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

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