Дерево на $n$ вершинах имеет $n-1$ рёбер. Сумма степеней = $2(n-1)$. Если бы листьев было не более одного, то сумма степеней >= $2 \cdot (n-1) + (n-1) = 3(n-1) > 2(n-1)$ для $n \geq 2$ — противоречие. Следовательно, листьев не менее двух.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!