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

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