Ответ:

Обозначим количество путей из города A в каждую вершину.

  1. В Б можно попасть одним способом: непосредственно из A.
  2. В В можно попасть двумя способами: напрямую из A или через Б.
  3. В Г можно попасть тремя способами: напрямую из A, через В или через Б и В.
  4. В Д можно попасть одним способом.
  5. В Е можно попасть одним способом — через Б.
  6. В Ж можно попасть четырьмя способами: через Г или через Д.
  7. В К можно попасть: через В — 2 способами, через Г — 3 способами, через Е — 1 способом, через Ж — 4 способами.

Общее количество путей: \(2+3+1+4=10\).

Ответ: 10.