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

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