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

Считаем количество путей до вершин, последовательно следуя направлениям стрелок.

1. До В и D ведёт по одному пути; до С — один путь через В.
2. До Е можно попасть через В, С или D: 1 + 1 + 1 = 3 пути.
3. До F можно попасть через D или Е: 1 + 3 = 4 пути.
4. До G можно попасть через С или F: 1 + 4 = 5 путей.

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