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

По схеме в город Л можно попасть из И, а из Л ведёт дорога в М. Требуются пути, проходящие через Л и не проходящие через Е, поэтому считаем пути из А в И, обходящие Е, и затем добавляем участок И–Л–М.

По направленным дорогам обходные пути до И таковы: А–В–Ж–И, А–В–З–И, А–Г–З–И, А–Д–З–И. Других путей в И без посещения Е схема не даёт.

Ответ: 4 пути.