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

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

1. До B, F и C ведёт по одному пути: из A в B, из A в F и A–B–C.
2. До E ведут 3 пути: A–E, A–B–E и A–F–E.
3. До G ведут 4 пути: через E (3 пути) и A–F–G (1 путь).
4. До H ведут 4 пути через G. В D можно попасть из B, C, E и H, поэтому всего \(1+1+3+4=9\) путей.

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