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