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

Будем последовательно считать количество способов попасть в каждый город из города A.
В город A существует $1$ путь. Из A можно попасть:
- в B — $1$ способом;
- в C — $1$ способом;
- в D — $1$ способом.
В город E можно попасть из B и из C: $1+1=2$.
В город F можно попасть из C, из D и из E: $1+1+2=4$.
В город G можно попасть из E и из F: $2+4=6$.
В город H можно попасть из F и из G: $4+6=10$.