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

Чтобы найти количество путей из города А в город К, проходящих через город В, нужно посчитать количество путей от А до В, а затем от В до К, и перемножить эти количества. Пути от А до В: 1. А → Б → В (1 путь) Пути от В до К: 1. В → Е → К (1 путь) Теперь перемножаем количество путей: 1 * 1 = 1 Итого, существует 1 путь из города А в город К, проходящий через город В.