На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта Г в пункты Д и Е.
В ответе запишите целое число.
Решение:
Вершина с 4-я связями одна, Г = 5
Пусть А = 3, тогда Б = 1, В = 2
Тогда Д = 6, Е = 7
ГД + ГЕ = 19 + 20 = 39
Ответ:
39