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

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

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

Ответ: 6.