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

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

1. Через Б можно попасть в Д. Из Д до К есть четыре варианта: напрямую; через Ж; через Г напрямую; через Г и Н. Получаем 4 пути.
2. Отдельно существует путь через И и Н: А→И→Н→К. Это ещё 1 путь.
3. Всего: 4 + 1 = 5.

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