Ответ:

Считаем количество путей до каждой вершины: оно равно сумме количеств путей до всех вершин, из которых в неё ведут стрелки.

  1. До Б и Г ведёт по одному пути: по одному из А.
  2. До В ведут пути через Б и Г: 1 + 1 = 2.
  3. До Д ведут пути через Б и В: 1 + 2 = 3. До Е ведут пути через Г и В: 1 + 2 = 3.
  4. До И ведут 3 пути через Д. До З ведут 3 пути через Е.
  5. До Ж ведут пути через В, Д, Е и З: 2 + 3 + 3 + 3 = 11.
  6. В К ведут пути через И, Ж и З: 3 + 11 + 3 = 17.

Ответ: 17 различных путей.