5. Сколько существует различных путей из города А в город К? Б E B A Г K Д Ж регулар

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

1. A → Б → K
2. A → Б → В → K
3. A → Б → Г → K
4. A → Б → E → K
5. A → В → K
6. A → В → Г → K
7. A → В → E → K
8. A → Г → K
9. A → Г → E → K

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

Ответ: 9