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

Чтобы решить эту задачу, нужно посчитать количество различных путей из города А в город D, учитывая направление стрелок. * Путь 1: A → B → C → D * Путь 2: A → E → C → D * Путь 3: A → E → D * Путь 4: A → E → F → D * Путь 5: A → E → G → H → F → D Таким образом, существует 5 различных путей из города А в город D.