Контрольные задания > Дано дерево, количество вершин в котором равно 36. Определи, каким в нём может быть наименьшее и наибольшее число конечных вершин.
Вопрос:
Дано дерево, количество вершин в котором равно 36. Определи, каким в нём может быть наименьшее и наибольшее число конечных вершин.
Ответ:
В дереве с 36 вершинами наименьшее число конечных вершин составляет 1 (если дерево является звездой, где все вершины соединены с центральной), а наибольшее число равно 35 (если дерево является цепью, где каждая вершина соединена с двумя соседними, кроме двух конечных).