设G 是一棵树,n,m 分别表示顶点数和边数,则n和m的关系。
A. n=m
B. m=n+1
C. n=m+1
D. 不能确定。
查看答案
设图G是有6个顶点的连通图,总度数为20,则从图中删去条边后使之变成树。
A. 10
B. 5
C. 3
D. 2
一棵树有2个4度结点,3个3度结点,其余都是树叶,则该树中的树叶数是。
A. 8
B. 9
C. 10
D. 11
已知一棵无向树T 中有4 度、3 度、2 度顶点各一个。其余顶点均为树叶,则该树有片树叶。
在一棵树中有7 片树叶,3 个3 度结点,其余都是4 度结点,则该树有个4 度结点。