找考题网-背景图
问答题

简答题

设T是非凡的无向树,T中度数最大的顶点有2个,它们的度数为k(k≥2),证明:T中至少有2k-2片树叶。

【参考答案】