На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
|
![]() |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г.
Решение:
Вершина В — единственная вершина степени \(5.\) Из таблицы находим, что её номер — П6. Вершина Е — единственная вершина степени \(4.\) Из таблицы получаем, что её номер П4. Вершина Г — вершина степени \(3,\) соединённая с вершинами В (П6) и Е (П4). Из таблицы видно, что это П2. Расстояние из П2 в П6 — 55.
Ответ: \(55\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене