9. 设G是一棵树,n,m分别表示顶点数和边数,则() .
A. n=m
B. n=m+1
C. m=n+1
D. 不能确定
查看答案
10. 下面()组数可以为无向树的度数列.
A. 1,1,2,3,3,4
B. 1,1,1,1,1,1,3,3,4
C. 1,1,2,2,3,3
D. 1,1,1,1,1,1,3,3,3
1.树T有2个4度顶点,3个3度顶点,其余顶点全是树叶,T有___________片树叶.
2.无向树T有7片树叶,3个3度顶点, 其余顶点的度数均为4,T的阶数n=________.
4.设T为任意的无向树,T的点连通度κ=__________边连通度λ= ________。