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