9. Сколько существует различных путей из города А в город G? B D A E G C F решуем ре

Посчитаем количество путей из города А в город G:

1. A → C → F → G
2. A → E → F → G
3. A → E → G
4. A → B → D → G
5. A → B → E → F → G
6. A → B → E → G

Всего 6 различных путей.

Ответ: 6