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