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

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

1. Через Б можно попасть в Д. Из Д до К есть 4 варианта: напрямую; через Ж; через Е напрямую; через Е и И.
2. Через Г можно пройти только далее через И к К — это 1 путь.
3. Всего: 4 + 1 = 5.

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