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

Считаем число путей от каждого города до G, начиная с тех, из которых ведут дороги прямо в G.

1. Из D и F ведёт по одной дороге в G, поэтому из каждого есть 1 путь.
2. Из E можно попасть в G напрямую, через D или через F: 1 + 1 + 1 = 3 пути.
3. Из B можно ехать в D или E: 1 + 3 = 4 пути.
4. Из C можно попасть только в F, поэтому есть 1 путь.
5. Из A можно ехать в B, E или C. Всего: 4 + 3 + 1 = 8 путей.

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