Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 1. Информатика. ЕГЭ 2026. Резерв. 22.06.2026
- Просмотры: 601
- Изменено: 4 августа 2026
На рисунке изображена схема дорог \(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\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!



