Решение: Длина дороги по графу
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта К в пункт Г.
Решение по шагам
3 шагаСравниваем структуру графа с таблицей: учитываем количество дорог, соединённых с каждой вершиной, и связи между соседними вершинами.
При таком сопоставлении пунктам К и Г соответствуют номера 5 и 7 в таблице.
На пересечении пунктов 5 и 7 указана длина дороги 9 км.
$$l_{КГ}=l_{5,7}=9$$Где здесь ошибаются
Считать, что буквенные обозначения на графе напрямую соответствуют номерам в таблице.
Выбрать число из строки или столбца, не восстановив соответствие вершин.