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

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

• до B — 1 путь;
• до F — 1 путь;
• до E: через A, B и F — 3 пути;
• до C — 1 путь;
• до G: через F и E — 2 пути;
• до H: через G и E — 5 путей.

В D ведут пути непосредственно из B, C, E, G и H:

\(1+1+3+2+5=12\).

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