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

Последовательно посчитаем число путей до каждого города.

1. До В и до D можно добраться из А по одной дороге: по 1 пути.
2. До С ведёт дорога из В, поэтому до С — 1 путь.
3. До D можно попасть напрямую из А или через В: 1 + 1 = 2 пути.
4. До Е ведут дороги из В, С и D: 1 + 1 + 2 = 4 пути.
5. До F можно попасть из D или Е: 2 + 4 = 6 путей.
6. До G можно попасть напрямую из С или через F: 1 + 6 = 7 путей.

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