На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта A в пункт G и из пункта B в пункт D.
В ответе запишите целое число.
Решение:
F = 7, две связи
Пусть D = 6, значит G = 2
E = 3, общая связь у D и G
C = 5
A = 1
B = 4
AG + BD = 25
Ответ:
25