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

Перечислим возможные пути из города А в город Ж:

1. А → Б → В → Г → Ж;
2. А → Б → В → Ж;
3. А → Б → Е → Ж;
4. А → В → Г → Ж;
5. А → В → Ж;
6. А → Г → Ж;
7. А → Д → Ж.

Других путей в город Ж нет, так как двигаться можно только по стрелкам.

Ответ: 7 путей.