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

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