Сколько существует различных путей из города A в город F, проходящих через город G?

Для решения задачи составим все пути из города A в город G и все пути из города G в город F. Затем умножим количество путей из A в G на количество путей из G в F, так как каждый путь из A в G можно продолжить любым из путей из G в F.

1. Пути из города A в город G: A → C → G и A → B → G. Это дает 2 пути.
2. Пути из города G в город F: G → F. Это 1 путь.

Итак, количество путей из города A в город F через город G равно 2 (пути из A в G) × 1 (путь из G в F) = 2.

Ответ: 2.