На рисунке изображена схема дорог \(N\)-ского района в виде графа, цифры в ячейках таблицы обозначают протяжённость дорог между пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
|
![]() |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Определите, какова сумма протяжённостей дорог из пункта \(B\) в пункт \(C\) и из пункта \(A\) в пункт \(C.\) В ответе запишите целое число.
Решение:
Вершина \(F\) — единственная двойная вершина. Из таблицы находим, что её номер \(5.\) Она связана с \(6\) и \(7\) вершинами, которые могут быть только \(A\) и \(B.\) Вершины \(A\) и \(B\) обе кроме \(F\) связаны ещё и с \(C.\) С другой стороны \(6\) и \(7\) вершины кроме \(5\) связаны обе с \(1\) вершиной. Значит \(C\) — первая вершина.
$$(16) + (17) = 5 + 3 = 8$$
Ответ: \(8\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене