作业帮G为树,那么G中至少有两片树叶对吗
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/30 05:43:19
xj@Et$u֝`? v1JM\X*"
H&
{3_J0s}>trKr-Ʉp_b8a8yO ]դtZEևx
G为树,那么G中至少有两片树叶对吗
G为树,那么G中至少有两片树叶对吗
G为树,那么G中至少有两片树叶对吗
对的,设树有N个顶点,那么则有n-1条边,提供2（n-1)个度数,假设这个树有x片树叶,那么他的度数最少为x+2（n-x）,根据握手定理2（n-1)大于等于x+2（n-x）,解得x大于等于2