Вопрос:

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

Ответ:

Для решения задачи необходимо рассмотреть граф, представленный на рисунке, и исключить из анализа вершину E. Затем можно подсчитать количество всех возможных путей из A в Л через оставшиеся вершины, следуя направлениям стрелок.

Похожие