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

Обозначим через число количество путей из A в соответствующую вершину.

1. В D ведут 2 пути: непосредственно из A и через B.
2. В C ведёт 1 путь: через B.
3. В E ведут 4 пути: через B, D и C.
4. В F ведут 6 путей: через D и E.
5. В G ведут пути через C и F: \(1+6=7\).

Ответ: 7.