Ответ:

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

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

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