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