Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 1. Информатика. ЕГЭ. Поляков-77
- Просмотры: 232
- Изменено: 30 января 2026
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
|
![]() |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г.
Решение:
Вершины В и Г — четверные вершины графа. Из таблицы находим, что четверные вершины — это П2 и П3. Расстояние между ними — \(8.\)
Ответ: \(8\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!



