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

По условию задачи, требуется определить, сколько существует различных путей из города А в город G.

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

• A → C → G
• A → B → F → G
• A → B → D → G
• A → E → D → G
• A → E → F → G

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

Ответ: 5