Краткое пояснение: Считаем все возможные пути из города А в город G, которые проходят через город F, учитывая направление движения.
Пошаговое решение:
- Определим возможные пути из города А в город F:
- Определим возможные пути из города F в город G:
- Посчитаем количество путей из города А в город G через город F:
- Путь A → C → F → G
- Путь A → D → F → G
Ответ: 2