设无向树T有3个3度、3个4度、2个2度定点,其余顶点都是树叶,问该树有几片树叶?

问题描述:

设无向树T有3个3度、3个4度、2个2度定点,其余顶点都是树叶,问该树有几片树叶?
1个回答 分类:数学 2014-11-21

问题解答:

我来补答
离散数学的问题也在文学里面问吗
e=v-1
e是边数,V是结点数,假设4度的顶点的个数为X
树(图)还有一个定理:所有结点的度数之和为边数的两倍
6片树叶,度数是1
所以:6+12+4X=2V-2=2*(6+4+X)-2
求出X为0
所以题目错了
 
 
展开全文阅读
剩余:2000
上一页:减术分裂
下一页:语文学习与巩固