Информатика: ОГЭ и ЕГЭ

Тренировка ОГЭ · задание 9

Задание 9: количество путей в графе

Разбор: как решать задание 9

На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

ABCDEFGH

Сколько существует различных путей из города A в город H?

Другой вариант