На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта A в пункт B и из пункта F в пункт G.
В ответе запишите целое число.
Решение:
H = 5, единственная вершина с 1 связью
Е = 6, из H
Пусть В = 3, тогда G = 8, а значит D = 1
В точку B идут связи D E A, значит А = 2
Из точки G идут связи D E F, значит F = 4
AB + FG = 11 + 10 = 21
Ответ:
21