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

Определим количество различных путей из города А в город G.

Рассмотрим возможные пути:

1. A → B → C → G
2. A → B → D → G
3. A → D → G
4. A → E → D → G
5. A → E → F → G
6. A → D → C → G
7. A → B → C → F → G
8. A → B → D → E → F → G
9. A → E → D → B → C → G
10. A → E → F → D → G

Из рисунка видно, что есть следующие пути из города А в город G:

1. A → B → C → G
2. A → B → D → G
3. A → E → F → G
4. A → E → D → G

Однако, если более внимательно посмотреть на схему, можно заметить, что есть и другие пути, которые проходят через большее количество промежуточных городов.

Из города А можно попасть в города B и E, из города B - в города C и D, из города E - в города D и F.

Из города C можно попасть в город G, из города D - в город G, из города F - в город G.

Теперь перечислим все возможные пути:

1. A → B → C → G
2. A → B → D → G
3. A → E → D → G
4. A → E → F → G

Всего получается 4 пути.

Ответ: 4