Дан ориентированный граф. По каждому ребру можно переходить только в том направлении, которое указано стрелкой. Сколько существует различных путей, соединяющих узлы А и К?

1. A → Б → Ж → К
2. A → Б → 3 → И → К
3. A → Б → В → 3 → И → К
4. A → Е → Ж → K
5. A → Е → 3 → И → K
6. A → E → Б → Ж → K
7. A → E → Б → 3 → И → K
8. A → E → В → 3 → И → K
9. A → Г → 3 → И → K
10. A → Г → B → 3 → И → K

Ответ: 10