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