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

Считаем только пути, которые не проходят через город В.

Из А можно попасть в Б или Г. Из Б путь ведёт в Д, а из Г — в Е или И. Далее из Д можно попасть в Ж, Е или К; из Е — в И; из Ж и И — в К.

1. Через Б и Д: три пути — через Ж, через Е и далее И, либо сразу в К.
2. Через Г: два пути — через Е и далее И, либо сразу через И.

Всего: 3 + 2 = 5.

Ответ: 5.