ОГЭ · ЗАДАНИЕ 9
Подсчёт путей · №10254
Найдите число направленных путей из А в К без посещения В. Направления дорог заданы стрелками.
Направления дорог текстом
А → Б, А → В, А → Г, Б → В, Б → Д, В → Г, В → Д, В → Е, В → И, Г → И, Д → Е, Д → Ж, Д → К, Е → И, Е → К, Ж → К, И → К
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 5
Удаляем вершину В и все её дороги. Количество путей в вершины: А=1, Б=1, Г=1, Д=1, Е=1, И=2, Ж=1, К=5.