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

Чтобы найти количество путей из А в К через Д, рассмотрим возможные пути:

1. Пути из А в Д:
   • А → Б → Д (1 путь)
   • А → В → Д (1 путь)
   • А → Г → Д (1 путь)
   Всего 3 пути.
2. Пути из Д в К:
   • Д → Е → К (1 путь)
   • Д → Ж → К (1 путь)
   • Д → И → К (1 путь)
   Всего 3 пути.

Перемножим число путей из А в Д на число путей из Д в К: 3 × 3 = 9

Ответ: 9