Задание 1 ЕГЭ по информатике: Схемы дорог и графы
Дан рисунок схемы и таблица расстояний, где вершины обозначены по-разному. Нужно сопоставить буквы на рисунке с номерами в таблице и ответить на вопрос о маршруте. Проверяют умение читать граф: степень вершины, набор смежностей, уникальные признаки, по которым вершины различаются.
Страница обновлена 5 сентября 2026
Коротко о задании
| Уровень сложности | базовый |
|---|---|
| Максимальный балл | 1 балл |
| Форма ответа | целое число |
| Сколько минут закладывать | 3 минуты |
| Коды кодификатора |
|
Проект демоверсии
Структура по проекту демоверсии ФИПИ 2027; официальную версию ФИПИ публикует в ноябре. По проекту спецификации ФИПИ 2027 (обсуждение до 30 сентября 2026). Число заданий, баллы и продолжительность прежние, переписаны формулировки номеров 10, 13, 23 и форма записи ответа в 27.
Источник — ФИПИ, проект спецификации КИМ ЕГЭ 2027 по информатике (28 августа 2026).
Как решать
- Посчитайте степень каждой вершины на рисунке и в таблице.
- Сопоставьте вершины с уникальной степенью, они закрепляются сразу.
- Оставшиеся различайте по тому, с какими уже опознанными вершинами они соединены.
- Найдите нужные рёбра в таблице и посчитайте сумму или длину маршрута.
Типичные ошибки
- Останавливаются на первом непротиворечивом сопоставлении, не проверив альтернативы.
- Считают вершину опознанной по совпавшей степени, когда таких вершин несколько.
- Берут длину не того ребра из-за симметрии таблицы.
Выпишите степени вершин двумя столбиками — по рисунку и по таблице. Совпадение степеней решает задание примерно за минуту.