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

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