Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 1. Информатика. ЕГЭ 2026. Апробация. 04.03.2026
- Просмотры: 3284
- Изменено: 7 августа 2026
На рисунке изображена схема дорог \(N\)-ского района в виде графа, цифры в ячейках таблицы обозначают протяжённость дорог между пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
|
![]() |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Определите, какова сумма протяжённостей дорог из пункта B в пункт E и из пункта A в пункт C. В ответе запишите целое число.
Решение:
Тройная вершина \(C\) — единственная тройная вершина, которая соединена с оставшимися тройными вершинами \(A,\) \(B\) и \(E.\) Из таблицы находим, что её номер — 4. Тройная вершина \(A\) соединяется с двумя двойными вершинами \(F\) и \(D.\) Из таблицы получаем, что это — вершина \(3,\) \(AC = 18.\) Оставшиеся тройные вершины \(B\) и \(E\) — это \(2\) и \(6,\) \(BE = 27.\) Окончательно, сумма протяженностей дорог из B в E и из A в C равна \(18 + 27 = 45.\)
Ответ: \(45\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!



