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