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