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

• Пути из А в Е: А->Б->Ж->Е (1 путь), А->Г->Е (1 путь), А->Д->Е (1 путь). Всего 3 пути из А в Е.
• Пути из Е в П: Е->Ж->Л->П (1 путь), Е->Л->П (1 путь), Е->М->П (1 путь), Е->Н->П (1 путь). Всего 4 пути из Е в П.
• Общее количество путей из А в П через Е равно произведению количества путей из А в Е и из Е в П: 3 * 4 = 12.

Ответ: 12