Рассмотрим граф, представленный на рисунке. Наша задача - выяснить, существует ли путь от вершины D до вершины N. Путь – это последовательность вершин, соединенных ребрами.
Начнем с вершины D. Из вершины D мы можем попасть только в вершину A.
Из вершины A мы можем попасть в вершины D и C.
Из вершины C мы можем попасть в вершины A и F.
Из вершины F мы можем попасть в вершины C и K, а так же в вершины L и E.
Из вершины K мы можем попасть в вершину F.
Из вершины L мы можем попасть в вершину F и E, N.
Из вершины N мы можем попасть в вершину E.
Из вершины E мы можем попасть в вершины L, N и M.
Из вершины M мы можем попасть в вершину E.
Таким образом, пройдя по графу, можно увидеть, что вершины D, A, C, F, K, L, E, N и M образуют отдельные части графа.
Путь из вершины D в вершину N не существует, так как нет последовательности соединенных ребрами вершин, которая бы начиналась в D и заканчивалась в N.
Ответ: Нет