一颗无向树T有6片树叶,4个三度分支点,其余的分支点都是4度顶点,问T有几个顶点?

一颗无向树T有6片树叶,4个三度分支点,其余的分支点都是4度顶点,问T有几个顶点?
晕 怎么算啊
diyutainshi 1年前 已收到3个回答 举报

hzl321 春芽

共回答了14个问题采纳率:100% 举报

e=v-1
e是边数,V是结点数,假设4度的顶点的个数为X
树(图)还有一个定理:所有结点的度数之和为边数的两倍
6片树叶,度数是1
所以:6+12+4X=2V-2=2*(6+4+X)-2
求出X为0
所以题目错了

1年前

4

luckylx511 春芽

共回答了21个问题采纳率:81% 举报

12个

1年前

0

yolkier 幼苗

共回答了47个问题 举报

好简单啊 ..
可惜我连啥叫离散数学都不晓得.诶.

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.012 s. - webmaster@yulucn.com