Ответ:

Перечислим все пути из города А в город Ж:

  1. А → Б → Е → Ж;
  2. А → В → Ж;
  3. А → В → Б → Е → Ж;
  4. А → В → Е → Ж;
  5. А → В → Д → Е → Ж;
  6. А → Г → Ж.

Из города Ж в город К ведёт дорога Ж → К, поэтому каждый из этих путей продолжается до К.

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