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