На рисунке схема дорог -ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой их этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта в пункт и из пункта в пункт . В ответе запишите целое число.
Решение:
Заметим, что у вершины D 4 связи, она такая единственная: D =5
Заметим, что у вершины F 2 связи, она такая единственная: F = 3
Из F(3) связи только в D и в C, значит C = 6
У С(6) и D(5) совпадает вершина A, значит A = 1
Из А связи идут в C, D и B, значит B = 4
Из D связи идут в F A B и G, значит G = 7
Из В связи идут в А, D и Е, значит Е = 2
AC + GE = 8 + 15 = 23