Краткое пояснение: Считаем количество путей из города А в город D, учитывая направление движения.
Смотрим на схему и считаем количество путей из A в D:
- A → B → C → D (1 путь)
- A → B → E → F → D (1 путь)
- A → G → E → F → D (1 путь)
Итого 3 различных пути.
Ответ: 3