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

Посчитаем пути из А в К по первым дорогам:

1. Через Б: из Б можно попасть в К через Е (1 путь) или через В. Из В есть 3 пути: напрямую в К, через Г в К или через Г и Ж в К. Итого через Б: 1 + 3 = 4 пути.
2. Через В: 3 пути.
3. Через Г: напрямую в К или через Ж — 2 пути.
4. Через Д: через Ж — 1 путь.

Всего: 4 + 3 + 2 + 1 = 10.

Ответ: 10