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

Пути из А в К через В:
1. А -> Б -> В -> Ж -> К
2. А -> Б -> В -> З -> К
3. А -> Б -> В -> И -> К
4. А -> В -> Ж -> К
5. А -> В -> З -> К
6. А -> В -> И -> К
7. A -> Г -> В -> Ж -> К
8. A -> Г -> В -> З -> К
9. A -> Г -> В -> И -> К

Считаем количество путей:
3 (через Б) + 3 (непосредственно) + 3 (через Г) = 9 путей.

Ответ: **9**