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