Решение: Протяжённость дороги по графу
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта В в пункт Г.
Решение по шагам
3 шагаСопоставляем вершины графа с номерами пунктов таблицы по количеству соединений и набору соседних вершин.
Вершина В соответствует пункту 1, а вершина Г — пункту 4.
В таблице на пересечении пунктов 1 и 4 указана протяжённость дороги:
$$10$$Где здесь ошибаются
Считать, что буквенные обозначения вершин графа совпадают с номерами строк и столбцов таблицы.
Перепутать длину дороги между пунктами 1 и 4 с длиной другой дороги.