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

Чтобы найти количество путей из города А в город D, нужно проанализировать схему дорог и посчитать все возможные маршруты. 1. А -> B -> C -> D (1 путь) 2. А -> E -> C -> D (1 путь) 3. А -> E -> F -> D (1 путь) 4. А -> B -> E -> F -> D (1 путь) 5. А -> B -> E -> C -> D (1 путь) Итого, существует 5 различных путей из города А в город D. Ответ: 5