Вопрос:

Является ли несвязный граф деревом?

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

Ответ:

Нет. Дерево по определению является связным графом, то есть между любыми двумя вершинами должен существовать путь. Несвязный граф состоит из нескольких компонент связности, и, следовательно, не является деревом.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие