Ответ:
Считаем пути к К, двигаясь от конечных вершин назад:
- Из Е, Ж и К до К ведёт по одному пути.
- Из В можно попасть в К напрямую или через Е: 2 пути.
- Из Г можно попасть в К напрямую или через В: 1 + 2 = 3 пути.
- Из Д можно попасть в К через Г или через Ж: 3 + 1 = 4 пути.
- Из Б ведёт путь через Е: 1 путь.
- Из А пути начинаются через Б, В, Г или Д. Итого: 1 + 2 + 3 + 4 = 10.
Ответ: 10 путей.
