9. На рисунке хема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой. дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Из города А в город K можно попасть:

• Через город Б: А-Б-Е-К - 1 путь.
• Через город В: А-В-Б-Е-К, А-В-К - 2 пути.
• Через город Г: А-Г-Д-Ж-К - 1 путь.
• Через город Д: А-Д-Ж-К - 1 путь.
• Через город Е: А-Е-К - 1 путь.

1 + 2 + 1 + 1 + 1 = 6 путей.

Ответ: 6