Задание 23 ЕГЭ по информатике: графы: пути и оптимальный путь
Найти число путей по графу или длину оптимального пути между двумя вершинами. Ответ — число, 1 первичный балл. Тема по спецификации — графы: оптимальный путь и число путей.
- Ответ
- число
- Первичных баллов
- 1
- Тема по спецификации
- Графы: оптимальный путь и число путей
Что нужно знать
- разметку вершин по порядку: в вершину записывают число путей до неё или длину лучшего пути
- что число путей до вершины — сумма чисел путей до тех, откуда в неё есть ребро
- что убранная вершина обнуляет все пути, которые через неё шли
Где этот номер теряют
Выписывать пути столбиком. Их бывают десятки, и перебор руками либо сбивается, либо не заканчивается; размечать надо вершины, а сами пути при этом видеть не нужно вовсе.
Как тренировать
В тренажёре Физлабы у этого номера несколько видов задач, и числа в них новые на каждой попытке: одну и ту же задачу нельзя запомнить, её приходится решать. Ответ вписывается в поле, как на бланке, а после неверного ответа показывается разбор — не «неверно», а какая именно ошибка приводит к введённому числу.
Тренажёр этого номера — в полном доступе. Бесплатно, без входа: тема «Анализ информационных моделей» целиком, тренажёр задания 1 и первый пробный вариант. Как получить полный доступ — три шага, или сразу @physlaba в Telegram.
Коротко: частые вопросы
Что спрашивают в задании 23 ЕГЭ по информатике?
Найти число путей по графу или длину оптимального пути между двумя вершинами. Тема по спецификации — графы: оптимальный путь и число путей.
Сколько баллов даёт задание 23 ЕГЭ по информатике?
1 первичный балл. Всего за экзамен 29 первичных баллов, из них 29 — за задания с кратким ответом.
В каком виде записывают ответ в задании 23?
Ответ — число. Записывается в бланк без единиц измерения, десятичная дробь — через запятую.
Какую ошибку чаще всего делают в задании 23?
Выписывать пути столбиком. Их бывают десятки, и перебор руками либо сбивается, либо не заканчивается; размечать надо вершины, а сами пути при этом видеть не нужно вовсе.
Что нужно знать, чтобы решать задание 23?
Нужно понимать: разметку вершин по порядку: в вершину записывают число путей до неё или длину лучшего пути; что число путей до вершины — сумма чисел путей до тех, откуда в неё есть ребро; что убранная вершина обнуляет все пути, которые через неё шли.
Соседние номера
Сверено с документом «Демонстрационный вариант КИМ ЕГЭ по информатике и ИКТ (КЕГЭ), проект 2027 года» 25 сентября 2026. Материал готовит к экзамену 2027 года. Числа на этой странице — номера заданий, цена в первичных баллах и формат ответа — проверяются автоматически по чертежу экзамена, который лежит в самом курсе: страница и курс не могут разойтись молча.