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

Рассмотрим схему дорог и определим количество путей из города А в город G:

1. Из А в G напрямую нет путей.
2. Пути через другие города:
   • А → B → C → G
   • А → D → C → G
   • А → D → E → G
3. Количество путей:
• Из А в B: 1 путь
• Из B в C: 1 путь
• Из C в G: 1 путь
• Итого: 1 * 1 * 1 = 1 путь (А → B → C → G)
• Из А в D: 1 путь
• Из D в C: 1 путь
• Из C в G: 1 путь
• Итого: 1 * 1 * 1 = 1 путь (А → D → C → G)
• Из А в D: 1 путь
• Из D в E: 1 путь
• Из E в G: 1 путь
• Итого: 1 * 1 * 1 = 1 путь (А → D → E → G)
4. Общее количество путей из А в G: 1 + 1 + 1 = 3 пути.

Ответ: 3