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