На рисунке изображена схема дорог \(N\)-ского района в виде графа, цифры в ячейках таблицы обозначают протяжённость дорог между пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
|
![]() |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Определите, какова сумма протяжённостей дорог из пункта B в пункт E и из пункта A в пункт C. В ответе запишите целое число.
Решение:
Тройная вершина \(C\) — единственная тройная вершина, которая соединена с оставшимися тройными вершинами \(A,\) \(B\) и \(E.\) Из таблицы находим, что её номер — 4. Тройная вершина \(A\) соединяется с двумя двойными вершинами \(F\) и \(D.\) Из таблицы получаем, что это — вершина \(3,\) \(AC = 18.\) Оставшиеся тройные вершины \(B\) и \(E\) — это \(2\) и \(6,\) \(BE = 27.\) Окончательно, сумма протяженностей дорог из B в E и из A в C равна \(18 + 27 = 45.\)
Ответ: \(45\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене