Сколько существует различных путей из города А в город П, проходящих через город М?

Для решения этой задачи нужно внимательно рассмотреть граф дорог и посчитать количество путей из пункта А в пункт П, проходящих через пункт М. 1. **Пути из А в М:** * A -> Г -> E -> M (1 путь) * A -> Г -> Ж -> Л -> М (1 путь) * A -> Д -> E -> M (1 путь) * A -> Д -> H -> M (1 путь) * A -> Б -> В -> Ж -> Л -> M (1 путь) * A -> Б -> Г -> Е -> M (1 путь) * A -> Б -> Г -> Ж -> Л -> M (1 путь) * A -> Б -> Ж -> Л -> M (1 путь) * A -> B -> Ж -> Л -> M (1 путь) Всего путей из А в М: 9 2. **Пути из М в П:** * M -> П (1 путь) 3. **Общее количество путей:** Чтобы найти общее количество путей из А в П через М, нужно умножить количество путей из А в М на количество путей из М в П. * 9 (путей из А в М) * 1 (путь из М в П) = 9 путей **Ответ:** 9