Ответ:

Посчитаем количество путей до промежуточных городов.

  1. В город В ведут 3 пути: напрямую из А, через Б и через Г.
  2. В город Д ведут 4 пути: напрямую через Б и через В (3 пути).
  3. В город Е ведут 4 пути: напрямую через Г и через В (3 пути).
  4. В город К можно попасть из Д, из Е или напрямую из В. Поэтому количество путей равно \(4+4+3=11\).

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