На рисунке в виде графа изображена схема железных дорог, соединяющих станции Зеленогорского района, а в таблице отображены сведения о протяженности этих дорог в километрах.

Для решения задачи нужно сопоставить вершины графа со станциями из таблицы, основываясь на количестве дорог (степени вершины). 1. Посчитаем количество дорог (степень) для каждой вершины в графе: - Вершина 1: 2 дороги (соединена с 2 и 7) - Вершина 2: 3 дороги (соединена с 1, 5, 7) - Вершина 3: 3 дороги (соединена с 4, 5, 6) - Вершина 4: 2 дороги (соединена с 3, 7) - Вершина 5: 3 дороги (соединена с 2, 3, 6) - Вершина 6: 3 дороги (соединена с 3, 5, 7) - Вершина 7: 4 дороги (соединена с 1, 4, 6, 2) 2. Посчитаем количество дорог (количество заполненных ячеек) для каждой станции в таблице: - Речная: 3 (Горная, Южная, Центр) - Лесная: 2 (Парковая, Садовая) - Горная: 3 (Речная, Парковая, Садовая) - Парковая: 2 (Лесная, Горная) - Садовая: 4 (Лесная, Горная, Южная, Центр) - Южная: 2 (Речная, Садовая) - Центр: 2 (Речная, Садовая) 3. Сопоставим: - Степень 4: Это только Садовая (из таблицы) и Вершина 7 (из графа). Значит, **7 — Садовая**. - Степень 3: Это Речная, Горная. В графе вершины 2, 3, 5, 6 имеют степень 3. - Вершина 1 имеет степень 2 (соединена с 2 и 7). Вершина 4 имеет степень 2 (соединена с 3 и 7). Давайте найдем соседей вершины 7 (Садовая): она соединена с 1, 4, 6, 2. Садовая соединена с: Лесной, Горной, Южной, Центром. Вершина 1 соединена только с 2 и 7. Вершина 4 соединена только с 3 и 7. Посмотрим на таблицу: - Садовая связана с Лесной, Горной, Южной, Центром. - Вершина 7 связана с 1, 4, 6, 2. - Значит, набор {1, 4, 6, 2} соответствует {Лесная, Горная, Южная, Центр}. - Станции с 2 связями: Лесная, Южная, Центр. - В графе это вершины 1, 4 (из набора соседей 7) и еще другие. Вершина 1 соединена с 2 и 7. У 7 (Садовая) соседи — {1, 2, 4, 6}. Значит 1 — это либо Лесная, либо Южная, либо Центр. Посмотрим на вершину 2: она соединена с 1, 5, 7. Посмотрим на вершину 7: она соединена с 1, 2, 4, 6. Ребро (1, 7) существует. Расстояние между станцией, соответствующей 1, и станцией, соответствующей 7 (Садовая) — это значение в таблице на пересечении Садовая и {станция 1}. Вершина 1 соединена с 7 и 2. Вершина 4 соединена с 7 и 3. В таблице: Садовая соединена с Лесной (14), Горной (6), Южной (11), Центром (8). Вершина 7 в графе имеет соседей 1, 2, 4, 6. Значит 1, 2, 4, 6 — это Лесная, Горная, Южная, Центр. Вершина 1 связана с 2 и 7 (Садовая). Значит станция 1 — это одна из тех, что связана с Садовой (Лесная, Горная, Южная, Центр). Посмотрим на 2. Вершина 2 связана с 1, 5, 7 (Садовая). Если станция 7 = Садовая, то 1 и 2 — соседи Садовой. Садовая соединена с Лесной, Горной, Южной, Центром. Вершина 1 имеет степень 2. Станции со степенью 2: Лесная, Южная, Центр. Вершина 4 имеет степень 2. Станции со степенью 2: Лесная, Южная, Центр. Посмотрим на связь 1-7: В таблице есть связи Садовой (7) с Южной (11), Центром (8), Горной (6), Лесной (14). Если 1 — это Южная, то расстояние 11. Если 1 — это Центр, то расстояние 8. Давайте проверим вершину 2. Она связана с 1 (сосед 7), 5 и 7 (Садовая). Если 2 — это Горная (связана с Речной, Парковой, Садовой), то она должна быть связана с Речной (степень 3) и Парковой (степень 2). На самом деле всё проще: 1 и 4 имеют степень 2. Садовая (7) связана с 1 и 4. Садовая связана с четырьмя станциями: Лесная (14), Горная (6), Южная (11), Центр (8). Вершины со степенью 2 (в графе это 1 и 4) могут быть только Лесной, Южной или Центром. Расстояние от 1 до 7 — это расстояние от Садовой до одной из них. Вершина 1 соединена с 2 (степень 3). Вершина 4 соединена с 3 (степень 3). В таблице: - Лесная (степень 2) соединена с Парковой (2) и Садовой (4). - Южная (степень 2) соединена с Речной (3) и Садовой (4). - Центр (степень 2) соединена с Речной (3) и Садовой (4). Если вершина 1 (степень 2) соединена с 2 (степень 3), а вершина 4 (степень 2) соединена с 3 (степень 3). Вершина 2 (степень 3) — это Речная или Горная. Вершина 3 (степень 3) — это Речная или Горная. Если 2 — это Речная, то она связана с 1. Тогда 1 — это Южная или Центр. Если 2 — это Горная, то она связана с 1. Тогда 1 — это Парковая или Лесная. Из таблицы: Речная связана с Южной (12) и Центром (30). Горная связана с Лесной (11) и Парковой (11). Вершина 1 соединена с 7 (Садовая) и 2. Если 2 — это Речная, то 1 — это Южная или Центр. Расстояние от Садовой (7) до Южной — 11, до Центра — 8. Если 2 — это Горная, то 1 — это Лесная или Парковая. Расстояние от Садовой (7) до Лесной — 14. Смотрим на граф: Вершина 2 (Речная/Горная) соединена с 1, 5, 7. Вершина 7 — это Садовая. Ребра (2,7) — это Садовая-Речная (нет в таблице прямой связи) или Садовая-Горная (6). Значит, 2 — это Горная. Тогда 1 — это Лесная (так как связана с Горной). Расстояние от Садовой до Лесной = 14. **Ответ: 14**