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

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

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

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

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