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

В дереве с \( n \) вершинами (в данном случае \( n = 60 \)) всегда можно определить количество конечных (или листовых) вершин.

1. Наименьшее число конечных вершин: В дереве всегда как минимум две конечные вершины, так как в противном случае можно было бы соединить все вершины в один путь, что подразумевает наличие хотя бы двух конечных точек. Следовательно, минимальное количество конечных вершин в дереве с 60 вершинами равно 2.

2. Наибольшее число конечных вершин: Наибольшее количество конечных вершин достигается тогда, когда дерево максимально разрежено. Это можно реализовать, если иметь одно "центральное" соединение (или корень), к которому присоединены все остальные вершины. В таком случае одна вершина может быть внутренней, а остальные 59 — конечными. Таким образом, максимальное количество конечных вершин в дереве с 60 вершинами равно 59.

В итоге:

• Наименьшее количество конечных вершин = 2.
• Наибольшее количество конечных вершин = 59.