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

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

Начнем с города А и будем двигаться по стрелкам, считая количество путей:

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

Итого, есть три различных пути из города А в город G.

Ответ: 3