Задание 9 ОГЭ по информатике

ФИПИid 648481 балл

Поиск путей из одного города в другой

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

Поиск путей из одного города в другой, задание 9, рис.1

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