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

На схеме дорог, представленной на рисунке, требуется определить количество путей от города A до города G.

Возможные пути:
1. A -> F -> G
2. A -> E -> G

Таким образом, существует всего 2 пути от города A до города G.

Ответ: 2