На рисунке изображена схема дорог \(N\)-ского района в виде графа, цифры в ячейках таблицы обозначают протяжённость дорог между пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
|
![]() |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Определите, какова сумма протяжённостей дорог из пункта B в пункт H и из пункта A в пункт E. В ответе запишите целое число.
Решение:
E и G — тройные вершины, соединённые с тройными вершинами, в том чсиле между собой. Находим для них возможные номера: \(3\) и \(8.\) Они также соединены с вершиной C. Из таблицы получаем, что C — это \(2.\) Вершина C кроме E и G, соединена с D. Легко видно, что D — это \(4\) вершина. Теперь, D соединена с F, это — \(7.\) Так как \(F\) соединяется ещё и с G, получаем, что \(G\) — это \(3.\) Тогда E имеет номер \*.\) Вершина A — это \(5.\) Идём дальше, F соединена ещё и с H, значит H — это \(1.\) И окончательно B — это 6.

Окончательно $$BH + AE = (61) + (58) = 15 + 11 = 26$$
Ответ: \(26\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене