Краткое пояснение: Подсчитываем количество путей из города А в город D, учитывая направление стрелок на схеме.
- Шаг 1: Пути из города А в город D:
- Шаг 2: Перечисляем пути:
- A → B → C → D
- A → B → E → C → D
- A → B → E → F → D
- A → G → E → C → D
- A → G → E → F → D
- Шаг 3: Количество путей: 5.
Ответ: 5