G为树,那么G中至少有两片树叶对吗
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 13:01:20
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
收录互联网各类作业题目,免费共享学生作业习题
老鹰考试网手机作业共收录了 千万级 学生作业题目
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 13:01:20
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