ОГЭ · Задание 9: Дороги: два ограничения · схема 4

Решай, проверяй и разбирай ошибки.

Выбрать тему или другую задачуЭкзамен, тема, поиск и фильтры

ТемаПодтипПоиск

Показать фильтрыСкрыть фильтрыГод, источник, сложность

Год заданияИсточникСложность

Фильтры применяются сразу

Дополнительные параметры

Моя подборкаПорядокУсловиеНумерация ЕГЭ

Карта тем и прогресс

Инструменты

Paint Заметки

Загружаем задания…

Выбрать задание20

ОГЭ · ЗАДАНИЕ 9

Дороги: два ограничения · схема 4

Сколько различных путей ведёт из А в З? Движение возможно только по стрелкам. Маршрут должен проходить через Г, но не через Е.

Дороги текстом

А → Б; А → В; Б → Г; Б → Д; Б → Е; В → Г; В → Д; Г → Д; Д → Е; Д → Ж; Е → Ж; Е → З; Ж → З

Источник задания

Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.

Показать решение по шагам

Ответ: 2

Перечислим допустимые пути, соблюдая направление стрелок и ограничение:

Получилось 2 маршрутов. Независимая проверка сложением числа путей во входящих вершинах даёт тот же ответ.

ОБЪЯСНЕНИЕ К ТЕМЕ

Поставьте единицу у старта и суммируйте входящие пути. Отдельно проверьте обязательные и запрещённые вершины.

Ссылки откроются в новой вкладке — задание останется здесь.

Источники и материалы

Источник, файлы и видео указаны в каждой карточке. Внешние задания доступны в фильтрах; они помечены отдельно.