4. На рисунке — схема дорог, связывающих города. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город П, проходящих через город К?

Пути из А в К: А → Б → К (1 путь), А → Г → К (1 путь). Всего 2 пути из А в К.

Пути из К в П: К → Л → П (1 путь), К → Ж → Л → П (1 путь), К → Ж → М → П (1 путь). Всего 3 пути из К в П.

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