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

ФИПИid 648541 балл

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

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

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

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