Количество различных путей из A в К

Считаем количество путей до каждой вершины по направлению стрелок.

1. В Б ведёт один путь: A → Б.
2. В В ведут два пути: напрямую из A и через Б.
3. В Д ведёт один путь: A → Д.
4. В Г ведут четыре пути: напрямую из A, через В (два пути) и через Д. Итого 1 + 2 + 1 = 4.
5. В Е ведут два пути — через В.
6. В Ж ведут пять путей: через Д (один путь) и через Г (четыре пути).
7. В К ведут пути из В, Г, Е и Ж: 2 + 4 + 2 + 5 = 13.

Ответ: 13 путей.