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