Решение: Длина дороги между пунктами
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Д в пункт Е.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
|---|---|---|---|---|---|---|---|
| П1 | — | 20 | — | 15 | 10 | 8 | 9 |
| П2 | 20 | — | — | 11 | — | 25 | — |
| П3 | — | — | — | — | 5 | — | — |
| П4 | 15 | 11 | — | — | — | — | — |
| П5 | 10 | — | 5 | — | — | 7 | 6 |
| П6 | 8 | 25 | — | — | 7 | — | — |
| П7 | 9 | — | — | — | 6 | — | — |
Решение по шагам
3 шагаСопоставляем вершины графа с пунктами таблицы по структуре связей: учитываем количество дорог, соединённых с каждой вершиной, и набор степеней соседних вершин.
В результате сопоставления пункту Д соответствует П2, а пункту Е — П6.
На пересечении строки П2 и столбца П6 в таблице указана протяжённость дороги.
$$L(Д, Е) = L(П2, П6) = 25$$Где здесь ошибаются
Считать, что номера П1–П7 соответствуют буквенным обозначениям вершин графа.
Выбрать значение из строки П2, не проверив соответствие пункта Е.
Записать ответ с единицами измерения или десятичной запятой.