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. 图中存在一条欧拉路径

6. 下列()种图不一定是树.

A. 无回路的简单连通图
B. 每对顶点间都有通路的图
C. 有n个顶点n-1条边的连通图
D. 连通但删去任何一条边便不连通的图

8. 下面给出的集合中，()是前缀码.

A. {0，10，110，101111}
B. {1，11，101，001，0011}
C. {b，c，aa，ab，aba}
D. {01，001，000，1}

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的点连通度κ=__________边连通度λ= ________。