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

1 Ответ

Дано:
Количество вершин в дереве: 36.

Для нахождения наибольшего диаметра дерева необходимо рассмотреть случай, когда дерево представляет собой цепь. В цепи длина самого длинного пути равна числу вершин минус 1. Таким образом, для данного дерева наибольший диаметр будет равен 35.

Ответ: Наибольший диаметр дерева с 36 вершинами составляет 35.
от