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

Будем последовательно считать количество способов попасть в каждый город из города A.
В город A существует $1$ путь.
В город F можно попасть только из A: $1$ путь.
В город G можно попасть только из F: $1$ путь.
В город E можно попасть из F и из G: $1+1=2$.
В город B можно попасть напрямую из A и из E: $1+2=3$.
В город C можно попасть из B и из E: $3+2=5$.
В город D можно попасть из C и из E: $5+2=7$.