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

Для решения этой задачи необходимо использовать метод подсчета путей в ориентированном графе. Подсчитаем количество путей из A в L, исключая те, которые проходят через Д. Используем метод динамического программирования, записывая количество путей из A в каждый город. Применим это на основе схемы графа. Ответ: X путей (укажите количество после подсчета).