Решение: Дороги и соответствие вершин
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта F в пункт A и из пункта D в пункт C.
| Номер пункта | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|
| 1 | 21 | 5 | 8 | ||||
| 2 | 3 | 2 | 1 | ||||
| 3 | 39 | 13 | |||||
| 4 | Array | Array | 30 | ||||
| 5 | Array | Array | Array | ||||
| 6 | Array | Array | 53 | ||||
| 7 | Array | Array | Array |
Решение по шагам
2 шагаСравниваем структуру графа на рисунке со структурой таблицы: для каждой вершины учитываем количество соединённых с ней дорог и соответствующие значения их длин.
После сопоставления буквенных обозначений с номерами пунктов длина дороги из F в A равна 2 км, а длина дороги из D в C равна 8 км.
$$2 + 8 = 10$$Где здесь ошибаются
Считать, что номера пунктов в таблице соответствуют буквенным обозначениям на графе.
Сопоставлять вершины только по одной дороге, не учитывая всю структуру графа.
Сложить не те две дороги.