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

Для решения задачи нужно проанализировать все возможные маршруты из города К в город С через город М. Подсчёт ведётся с учётом направлений дорог на графе. После анализа видно, что существует несколько путей из К в С через М. Итоговый ответ: X путей.