Вопрос:

Существует ли в графе, изображённом на рисунке, путь из вершины D в вершину N?

Смотреть решения всех заданий с листа

Ответ:

Рассмотрим граф, представленный на рисунке. Наша задача - выяснить, существует ли путь от вершины 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. Ответ: Нет
ГДЗ по фото 📸
Подать жалобу Правообладателю