На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда. Определите сумму длин дорог из пункта Г в пункт Е и из пункта Д в З.
Решение:
Единственная точка с двойной связью, не связанная с другими является точка А, значит ей принадлежит цифра 4.
Так как рисунок симметричный, можем выбрать любую доступную цифру для точек В и Б. Возьмем точки 3 и 5 соответственно.
Из Б(5) можно пойти в А(4), в В(3) и методом исключения точкой Г является цифра 2.
Из В(3) можно пойти в А(4), в Б(5) и методом исключения точкой Д является цифра 6.
Из Г(2) можно пойти в Б(5), в Д(6) и методом исключения точкой Е является цифра 7.
Из Д(6) можно пойти в В(3), в Г(2) и методом исключения точкой З является цифра 1.
Длина между Г(2) и Е(7) = 9, а длина между Д(6) и З(1) = 12, их сумма 9 + 12 = 21.