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