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

Обозначим через \(N(X)\) количество путей из A в город X.

1. В город C можно попасть одним способом: \(N(C)=1\).
2. В город B ведут дороги из A и C: \(N(B)=1+1=2\).
3. В город D ведёт дорога из B: \(N(D)=2\).
4. В город E ведёт дорога из B: \(N(E)=2\).
5. В город F ведут дороги из C и E: \(N(F)=1+2=3\).
6. В город G ведут дороги из D, E и F: \(N(G)=2+2+3=7\).

Ответ: 7 различных путей.