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