Ответ:

Решение:

Чтобы найти количество путей из города А в город К, будем считать количество путей, ведущих в каждую точку.

  1. Из А в А: 1 путь (начало).
  2. Из А в Б: 1 путь (А->Б).
  3. Из А в Г: 1 путь (А->Г).
  4. Из А в В: 1 путь (А->В).
  5. Из А в Д: Путь через Б: 1 (А->Б->Д).
  6. Из А в Ж: Путь через Д: 1 (А->Б->Д->Ж).
  7. Из А в Е: Путь через В: 1 (А->В->Е).
  8. Из А в К: Путь через Е: 1 (А->В->Е->К).

Ответ: 1