来自黄哲琳的问题
【一颗无向树T有6片树叶,4个三度分支点,其余的分支点都是4度顶点,问T有几个顶点?晕怎么算啊】
一颗无向树T有6片树叶,4个三度分支点,其余的分支点都是4度顶点,问T有几个顶点?
晕怎么算啊
e=v-1
e是边数,V是结点数,假设4度的顶点的个数为X
树（图）还有一个定理：所有结点的度数之和为边数的两倍
6片树叶,度数是1
所以：6+12+4X=2V-2=2*（6+4+X）-2
求出X为0
所以题目错了
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30