Ответ:

Посчитаем количество путей до города Д.

  1. До В ведут 2 пути: А → В и А → Г → В.
  2. До Б ведут дорога из А и дорога из В, поэтому путей до Б: 1 + 2 = 3.
  3. В Д ведут дороги из Б и В. Значит, путей до Д: 3 + 2 = 5.
  4. Из Д ведёт дорога в К, поэтому каждый из этих путей продолжается до К.

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