未分类题
求高为h的2元完全正则树T的顶点数n,边数m和树叶数t.
【参考答案】
高为h(h≥0)的2元完全正则树T中,阶数n=2
k+1
-1,m=2(2
k
-1......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
未分类题
设m和t分别为2元正则树T的边数和树叶数,证明:m=2(t-1),阶数n为奇数。
点击查看答案
未分类题
设T为任意的无向树,问T的点连通度κ和边连通度λ分别为几?
点击查看答案
相关试题
下面给出的符号串集合中,哪些是前缀码? ...
已知无向图G的边数m=13,3个2度顶点,...
7阶无向图中,2度,3度,4度,5度顶点...
证明不存在7阶无向简单图G,以1、3、3...
设无向图G中只有两个奇度顶点u和v,证明u与...