Вопрос:

Количество вершин дерева равно 48. Какой наибольший диаметр может иметь это дерево?

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

Ответ:

Для дерева с $$n$$ вершинами наибольший диаметр достигается, когда дерево имеет структуру пути (линейной цепочки). В этом случае, диаметр дерева будет равен $$n - 1$$. Таким образом, для дерева с 48 вершинами наибольший диаметр будет равен $$48 - 1 = 47$$. Ответ: 47
ГДЗ по фото 📸
Подать жалобу Правообладателю