ОГЭ по информатике, 9 класс · Количество путей в графе · Задачи вариантов
ОГЭ, вариант 4 · 9. Пути в графе
Сложность: средняя~4 мин
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G, не проходящих через город D?
