Ответ:

Считаем пути по исходящим из А дорогам.

  1. Через Б: можно пройти через Е в К (1 путь) или через В. Из В есть путь прямо в К, а также пути через Г — прямо в К или через Ж в К. Итого через Б — 4 пути.
  2. Напрямую через В: 3 пути — в К, через Г в К или через Г и Ж в К.
  3. Через Г: 2 пути — прямо в К или через Ж.
  4. Через Д: 1 путь — через Ж в К.

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