1. 一棵树有7片树叶,3个3度结点,其余全是4度结点,则该树有()个4度结点.
查看答案
2. 一棵无向树T有4度、3度、2度的分枝点各1个,其余顶点均为树叶,则T中有()片树叶.
A. 3
B. 4
C. 5
D. 6
3. 若一棵完全二元树有2n-1个顶点,则它有()片树叶 .
A. n
B. 2n
C. n-1
D. 2
4. 一棵树有2个2度顶点,1 个3度顶点,3个4度顶点,则其1度顶点为()个.
A. 5
B. 7
C. 8
D. 9
5. 连通图G是一棵树当且仅当G中().
A. 有些边是割边
B. 每条边都是割边
C. 所有边都不是割边
D. 图中存在一条欧拉路径