InfGURU
← Задачи вариантов

ОГЭ по информатике, 9 класс · Количество путей в графе · Задачи вариантов

ОГЭ, вариант 2 · 9. Пути в графе

Сложность: средняя~4 мин
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H, I. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город I, проходящих через город F?
Рисунок к задаче
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам