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