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

Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь.
Из А можно попасть:
- в Б — $1$ способом;
- в Г — $1$ способом;
- в В — напрямую из А, через Б и через Г.
Поэтому для города В: $1+1+1=3$.