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

Так как путь не должен проходить через В, из А можно идти через Б или через Г.

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

Через Г есть 1 путь: Г → И → К.

Итого: \(4+1=5\).

Ответ: 5.