Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 1. Информатика. ЕГЭ 2026. Основная волна. 18.06.2026
- Просмотры: 1026
- Изменено: 4 августа 2026
На рисунке изображена схема дорог \(N\)-ского района в виде графа, цифры в ячейках таблицы обозначают протяжённость дорог между пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
|
![]() |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Определите, какова сумма протяжённостей дорог из пункта \(G\) в пункт \(E\) и из пункта \(F\) в пункт \(H.\) В ответе запишите целое число.
Решение:
Вершина \(H\) — единственная тройная вершина, которая соединена исключительно с двойными. Из таблицы сразу находим её номер — \(6.\) Среди трёх вершин, с которыми соединена \(H,\) только \(F\) соединяется с двойной. Перебирая эти вершины в таблице находим её номер — \(7.\) Вершина \(F\) соединяется с \(E,\) её номер тогда \(2.\) Наконец, вершина \(E\) соединена ещё и с \(G.\) Поэтому номер \(G\) — это \(1.\)

Отсюда сразу получаем сумму протяженностей: $$(67) + (12) = 30 + 5 = 35.$$
Ответ: \(35\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!



