设无向树T有3个3度、3个4度、2个2度定点,其余顶点都是树叶,问该树有几片树叶?
人气:350 ℃ 时间:2020-06-28 00:46:40
解答
离散数学的问题也在文学里面问吗
e=v-1
e是边数,V是结点数,假设4度的顶点的个数为X
树(图)还有一个定理:所有结点的度数之和为边数的两倍
6片树叶,度数是1
所以:6+12+4X=2V-2=2*(6+4+X)-2
求出X为0
所以题目错了
推荐
- 无向树中有两个二度顶点,三个三度顶点,其余都是树叶
- 设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有( )个.
- 一颗无向树T有5片树叶,3个2度分支点,其余的分支点都是3度顶点,问T有几个顶点?
- 一棵无向树有两个2度顶点,一个3度顶点,三个4度顶点,则它的树叶数为
- 一棵树有两个2度顶点,一个3度顶点,三个4度顶点,问:它有几片树叶
- 从《闻官军收河南河北》中哪些词语可以体会到诗人的“喜欲狂”心情?
- 数学方程题:8-X=?
- the people i admire most 范文
猜你喜欢