Смотреть решения всех заданий с фото
Вопрос:

1. Является ли деревом граф, изображенный на рисунке?

Ответ:

Первый граф не является деревом, так как содержит цикл. Второй граф является деревом, так как он связный и не содержит циклов.

Похожие