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

Исключим пути через В. Из А остаются два направления: в Б и в Г.

Через Б: далее можно попасть в Д. Из Д до К ведут три пути: напрямую, через Ж или через Е и И. Итого 3 пути.

Через Г: далее можно попасть в Е или И; каждый из этих вариантов ведёт к К. Итого 2 пути.

Ответ: 5 путей.