设一棵树有4个2度顶点,3个3度顶点,其余顶点都是1度顶点,则该树有_________片树叶.
答案:1 悬赏:0 手机版
解决时间 2021-11-23 04:25
- 提问者网友：箛茗
- 2021-11-22 11:21
设一棵树有4个2度顶点,3个3度顶点,其余顶点都是1度顶点,则该树有_________片树叶.
最佳答案
- 五星知识达人网友：轮獄道
- 2021-11-22 12:09
9个顶点
设1度顶点有x个。
则总度数为：x+2*2+1*3+3*4 = x+19
树的边数＝顶点数－1，所以边数为：(x+2+1+3)-1 = x+5
度数为边数的2倍，所以
x+19 = (x+5)*2
解得：x＝9
设1度顶点有x个。
则总度数为：x+2*2+1*3+3*4 = x+19
树的边数＝顶点数－1，所以边数为：(x+2+1+3)-1 = x+5
度数为边数的2倍，所以
x+19 = (x+5)*2
解得：x＝9
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯