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

Пути из А в И через В:
1. А -> Б -> В -> ... -> И
2. А -> Г -> В -> ... -> И
3. А -> Д -> В -> ... -> И
Пути из В в И:
В -> Е -> Ж -> И
В -> Е -> И
В -> Ж -> И
Всего 3 пути из В в И.
Пути из А в В:
А -> Б -> В (1 путь)
А -> Г -> В (1 путь)
А -> Д -> В (1 путь)
Всего 3 пути из А в В.
Общее количество путей = (пути из А в В) * (пути из В в И) = 3 * 3 = 9 путей.