9. Анализ схемы: На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой…
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?

Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь.
В город Е можно попасть только из А: $1$ путь.
В город Д можно попасть напрямую из А и из Е: $1+1=2$.
В город Б можно попасть напрямую из А и из Д: $1+2=3$.
В город В можно попасть только из Б: $3$ пути.
В город Г можно попасть из В и из Д: $3+2=5$.
В город Ж можно попасть из Д и из Е: $2+1=3$.
В город З ведут дороги из Г и Ж. Поэтому: $5+3=8$.