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

Посчитаем количество путей до каждой вершины:

1. В: 1 путь из А.
2. F: 1 путь из А.
3. E: \(1+1+1=3\) пути — непосредственно из А, через В и через F.
4. C: 1 путь — через В.
5. G: \(1+3=4\) пути — через F или через E.
6. H: 4 пути — через G.

В город D ведут пути из В, C, E, G и H, поэтому:

\(1+1+3+4+4=13\).

Ответ: 13.