> 数学 >
G为树,那么G中至少有两片树叶对吗
人气:245 ℃ 时间:2020-06-16 19:30:37
解答
对的,设树有N个顶点,那么则有n-1条边,提供2(n-1)个度数,假设这个树有x片树叶,那么他的度数最少为x+2(n-x),根据握手定理2(n-1)大于等于x+2(n-x),解得x大于等于2
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版