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

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