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

Пути из А в Д:

• А → Б → Д (1 путь)
• А → В → Д (1 путь)
• А → Б → Е → Д (1 путь)
• А → В → Е → Д (1 путь)
• А → Ж → Д (1 путь)

Всего путей из А в Д: 1 + 1 + 1 + 1 + 1 = 5 путей.

Пути из Д в К:

• Д → Е → К (1 путь)
• Д → Ж → К (1 путь)

Всего путей из Д в К: 1 + 1 = 2 пути.

Общее количество путей из А в К через Д = (Пути из А в Д) * (Пути из Д в К) = 5 * 2 = 10 путей.