На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Л, проходящих через город E?
Эта задача требует найти количество путей из начального города А в конечный город Л, при условии, что все пути обязательно должны проходить через промежуточный город Е.
Поскольку движение по дорогам одностороннее (ориентированный граф), общее количество путей из А в Л через Е равно произведению количества путей из А в Е на количество путей из Е в Л.
Для подсчёта путей в ориентированном ациклическом графе (или графе без цикл...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?