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

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

1. Из города Д в Д существует один путь: N(Д) = 1.
2. N(C) = 1, так как из C можно попасть в Д напрямую.
3. N(F) = 1, так как из F можно попасть в Д напрямую.
4. N(H) = N(F) = 1.
5. Из E можно попасть в C, Д, F и H:
   N(E) = N(C) + N(Д) + N(F) + N(H) = 1 + 1 + 1 + 1 = 4.
6. N(B) = N(C) + N(E) = 1 + 4 = 5.
7. N(G) = N(E) + N(H) = 4 + 1 = 5.
8. Из A можно двигаться в B, E и G:
   N(A) = N(B) + N(E) + N(G) = 5 + 4 + 5 = 14.

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