Ответ:

Чтобы попасть из Ж в М, не проходя через К, нужно ехать по маршруту Ж → И → Л → М. Поэтому достаточно посчитать пути из А в Ж.

Число путей к каждому узлу находим сложением чисел путей к его предшественникам:

  1. К Б ведёт 1 путь: из А.
  2. К В ведут пути из А и Б: 1 + 1 = 2.
  3. К Г ведут пути из А и В: 1 + 2 = 3.
  4. К Д ведут пути из А и Г: 1 + 3 = 4.
  5. К Е ведут пути из Б и В: 1 + 2 = 3.
  6. К З ведут пути из В, Г и Д: 2 + 3 + 4 = 9.
  7. К Ж ведут пути из В, Е и З: 2 + 3 + 9 = 14.

Каждый из этих 14 путей продолжается из Ж в М через И и Л, не посещая К.

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