Логотип Репа AI Репа AIподготовка к ЕГЭ
Войти Попробовать бесплатноПопробовать
← Все задания: Информатика
Задание01

Графы и таблицы дорог

ЕГЭ по информатике · задание 1 из 27

ЕГЭ-2027 · проект ФИПИ · сверено 19.09.2026

Ответ: Число или последовательность номеров по условию

Что проверяет задание

Сопоставьте вершины схемы со строками таблицы по связям, а затем найдите нужную длину или маршрут.

Как решать

  1. Посчитайте число соседей каждой вершины.
  2. Сопоставьте уникальные степени, затем связи уже найденных вершин.
  3. Прочитайте нужные значения только после проверки всего соответствия.

Попробуйте на примере

Авторские учебные примеры. Упражнения показывают отдельный приём; на экзамене условия могут быть сложнее.

Упражнение 1 · Графы и таблицы дорог

В неориентированном графе есть дороги A–B длиной 4, A–C длиной 9, B–C длиной 2, C–D длиной 3. Других дорог нет. Найдите длину кратчайшего пути из A в D.
Показать решение и ответ
  1. В D можно попасть только из C.
  2. До C короче идти A–B–C: 4 + 2 = 6.
  3. Добавляем C–D: 6 + 3 = 9.
Ответ9

Упражнение 2 · Сопоставить вершины

На схеме дороги AB, AC, AD, BC. В таблице связи: 1–2, 1–3, 1–4, 2–3. Какой номер соответствует D?
Показать решение и ответ
  1. У A три соседа, значит A соответствует 1.
  2. У D один сосед — A. Только вершина 4 имеет единственную связь с 1.
Ответ4

Упражнение 3 · Маршрут через обязательный пункт

Неориентированные дороги: AB = 2, AC = 1, BC = 4, BD = 3, CD = 1. Найдите кратчайший путь из A в D через B без повторения вершин.
Показать решение и ответ
  1. Перечисляем пути через B: A–B–D, A–B–C–D, A–C–B–D.
  2. Их длины: 5, 7 и 8. Путь A–C–D длиной 2 не проходит через B.
Ответ5

Где легко ошибиться

Похожее расположение

Положение вершины на рисунке не определяет её номер в таблице.

Одинаковые степени

Число соседей может совпасть у нескольких вершин. Сверяйте, с какими уже определёнными вершинами они связаны.

Игнорировать условие маршрута

Кратчайший путь без ограничений может не проходить через обязательную вершину или нарушать запрет повторений.

Частые вопросы

Можно сразу складывать длины?

Сначала убедитесь, что правильно определили вершины и направления дорог. Для нескольких маршрутов сравните суммы.

Закрепите знания на практике

В Репе — короткие уроки, проверка ответа и помощь Помогашки.

Попробовать бесплатно

Смежные задания

02Таблицы истинности
Об источниках и редакции

Нумерация, форматы ответов и баллы сверены с опубликованными проектами ФИПИ на 2027 год. Примеры авторские: часть показывает формат задания, часть тренирует отдельный приём. Указанное время — учебный ориентир, а не норматив ФИПИ. После утверждения документов нужна повторная сверка.

Источники: ФИПИ: демоверсии, спецификации, кодификаторы · ФИПИ: планируемые изменения ЕГЭ-2027 · Комплект проекта по предмету (архив)

Сверка содержания: . Статус документов — проект.

Обновлено