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

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