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