Вопрос:

Дано дерево, количество вершин в котором равно 36. Определи, каким в нём может быть наименьшее и наибольшее число конечных вершин.

Ответ:

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

Похожие