树T中有2个2度顶点,2个3度顶点,一个4度顶点,其余顶点均为树叶,分析T中有多少树叶,多少条边
人气:277 ℃ 时间:2020-06-28 14:19:04
解答
离散数学的问题也在文学里面问吗
e=v-1
e是边数,V是结点数,假设4度的顶点的个数为X
树(图)还有一个定理:所有结点的度数之和为边数的两倍
6片树叶,度数是1
所以:6+12+4X=2V-2=2*(6+4+X)-2
求出X为0
所以题目错了
呵呵
推荐
- 一棵无向树有两个2度顶点,一个3度顶点,三个4度顶点,则它的树叶数为
- 一棵树有两个2度顶点,一个3度顶点,三个4度顶点,问:它有几片树叶
- 一颗无向树T有5片树叶,3个2度分支点,其余的分支点都是3度顶点,问T有几个顶点?
- 设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有( )个.
- 设无向树T有3个3度、3个4度、2个2度定点,其余顶点都是树叶,问该树有几片树叶?
- 踢到空中的足球受到_力的作用,受力物体是_,施力物体是_.
- 明湖居听书
- 鱼必须生活在水里,离开水一段时间就会死亡.对此最恰当的解释是( ) A.生物影响环境 B.生物适应环境 C.生物改变环境 D.生物依赖环境
猜你喜欢