Условие задачи
В таблице содержатся сведения о длинах этих дорог (в км). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.
Укажите кратчайший путь из пункта Б в пункт Ж. В ответе перечислите все населенные пункты, через которые проходит путь. Например, путь из Г в В через А и Б записывается как ГАБВ.
 |
 |
Ответ
Ж единственная вершина степени 1, значит Ж это П5.
Ж имеет единственную дорогу в Е , значит Е-это П7.
Из Е есть дорога в Г, а Г это вершина степени 4, значит Г-это П3.
Также ...
Потяни
