未分类题
设T为任意的无向树,问T的点连通度κ和边连通度λ分别为几?
【参考答案】
当T为平凡树时,κ=λ=0;当T为非凡平树时,κ=λ=1.
当T为平凡树时,T为完全图K
1
......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
未分类题
无向完全图Kn(n≥1)中有树吗?
点击查看答案
未分类题
由满足不等式x1+x2+x3<5的非负整数解x1,x2,x3构成的有序三元组〈x1,x2,x3〉的个数是多少?
点击查看答案
相关试题
设m和t分别为2元正则树T的边数和树叶数,...
求高为h的2元完全正则树T的顶点数n,边数m...
下面给出的符号串集合中,哪些是前缀码? ...
已知无向图G的边数m=13,3个2度顶点,...
7阶无向图中,2度,3度,4度,5度顶点...