Ответ:

Рассмотрим все пути из города А в город З:

  1. А → Б → В → З;
  2. А → В → З;
  3. А → Г → З;
  4. А → Г → И → З;
  5. А → Д → И → З.

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

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