10. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Г?

Краткое пояснение:

Пошаговое решение:

1. Шаг 1: Подсчитаем количество путей из города А в город Г.
• А → Б → В → Г: 1 путь
• А → Б → Е → В → Г: 1 путь
• А → Д → В → Г: 1 путь
• Всего путей из А в Г: 1 + 1 + 1 = 3 пути.
2. Шаг 2: Подсчитаем количество путей из города Г в город И.
• Г → Ж → И: 1 путь
• Г → В → Е → Ж → И: 1 путь
• Г → В → Ж → И: 1 путь
• Всего путей из Г в И: 1 + 1 + 1 = 3 пути.
3. Шаг 3: Найдем общее количество путей из города А в город И, проходящих через город Г.
• Для этого умножим количество путей из А в Г на количество путей из Г в И: 3 пути × 3 пути = 9 путей.

Ответ: 9