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

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

1. Из A можно попасть в B, C и D: в каждую из этих вершин ведёт по 1 пути.
2. В E ведут пути через B и C: 1 + 1 = 2 пути.
3. В F ведут пути через C, D и E: 1 + 1 + 2 = 4 пути.
4. В G ведут пути через E и F: 2 + 4 = 6 путей.
5. В H ведут пути через G и F: 6 + 4 = 10 путей.

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