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

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

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

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