Контрольные задания > Сколько существует различных путей из пункта А в пункт Л, не проходящих через пункт E?
Вопрос:
Сколько существует различных путей из пункта А в пункт Л, не проходящих через пункт E?
Ответ:
Для решения задачи необходимо рассмотреть граф, представленный на рисунке, и исключить из анализа вершину E. Затем можно подсчитать количество всех возможных путей из A в Л через оставшиеся вершины, следуя направлениям стрелок.