Ответ:

Обозначим через N(X) количество путей из А в вершину X. Для каждой вершины складываем количества путей во все вершины, из которых в неё ведут стрелки.

  1. Вершины Б и Г достигаются напрямую: N(Б) = 1, N(Г) = 1.
  2. В В ведут стрелки из А, Б и Г: N(В) = 1 + 1 + 1 = 3.
  3. В Ж ведёт стрелка из Г, поэтому N(Ж) = 1.
  4. В Е ведут стрелки из Б, В, Г и Ж: N(Е) = 1 + 3 + 1 + 1 = 6.
  5. В Д ведут стрелки из Б и В: N(Д) = 1 + 3 = 4. Следовательно, N(З) = 4.
  6. В И ведут стрелки из Ж и Е: N(И) = 1 + 6 = 7.
  7. В К ведут стрелки из Е, Д, З и И: N(К) = 6 + 4 + 4 + 7 = 21.

Ответ: 21 путь.