设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有( )个.
A) 3 B) 4 C) 5 D) 6
我怎么觉得是A呢?
2n-1=leaf 这个公式是怎么得到的?
是不是 2n+1=leaf?
怎么带进数值去不对啊?
人气:209 ℃ 时间:2020-06-27 17:03:04
解答
找规律的方法:
画出度为3的树的最简单形式,计算每增加一个度为3的节点同时增加几个叶子节点
可知:2n-1=leaf(n为度为3的节点数,leaf为叶子节点数)
所以当n=3时,leaf=2*3-1=5
推荐
- 设无向树T有3个3度、3个4度、2个2度定点,其余顶点都是树叶,问该树有几片树叶?
- 一颗无向树T有5片树叶,3个2度分支点,其余的分支点都是3度顶点,问T有几个顶点?
- 一棵无向树有两个2度顶点,一个3度顶点,三个4度顶点,则它的树叶数为
- 一棵树有两个2度顶点,一个3度顶点,三个4度顶点,问:它有几片树叶
- 大学离散数学:设无向树T有3个3度,2个2度顶点,其余顶点都是树叶,问T有几片树叶?
- 九年级上册古文有哪些?智取生辰纲,杨修之死那一单元算是古文么?
- 中华文化博大精深不但汉字寓意深远语言也同样精辟你能举几个例子吗
- 若a+3的绝对值与b-4的平方互为相反数,求a的b次幂的值.(要有具体过程)
猜你喜欢