【离散数学】——期末刷题题库（树其一）

🎃个人专栏：

🐬 算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客

🐳Java基础：Java基础_IT闫的博客-CSDN博客

🐋c语言：c语言_IT闫的博客-CSDN博客

🐟MySQL：数据结构_IT闫的博客-CSDN博客

🐠数据结构：数据结构_IT闫的博客-CSDN博客

💎C++：C++_IT闫的博客-CSDN博客

🥽C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客

💻基于HTML5的网页设计及应用：基于HTML5的网页设计及应用_IT闫的博客-CSDN博客

🥏python：python_IT闫的博客-CSDN博客

🐠离散数学：离散数学_IT闫的博客-CSDN博客

欢迎收看，希望对大家有用！

一. 单选题（共21题，56.7分）

1. (单选题)设无向图G的边数为m，结点数为n，则G是树等价于（　　　）

2. (单选题)

3. (单选题)

4. (单选题)

5. (单选题)

6. (单选题)下列不一定是树的是（　　　）

7. (单选题)一棵有n个顶点的树含有（）条边

8. (单选题)

9. (单选题)在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（）个4度结点。

10. (单选题)设G是5阶无向完全图，则从G中删去( )条边可以得到树

11. (单选题)

12. (单选题)

13. (单选题)

14. (单选题)

15. (单选题)

16. (单选题)

17. (单选题)称图G′=为图G = 的生成子图是指，e>′，e′>

18. (单选题)设图G是有向图，如果G只有一个入度为0的结点，则G是( )

19. (单选题)

20. (单选题)

21. (单选题)

🎯 答案：

一. 单选题（共21题，56.7分）

1. (单选题)设无向图G的边数为m，结点数为n，则G是树等价于（　　　）

A.
G连通且m=n+1

B.
G连通且n=m+1

C.
G连通且m=2n

D. 每对结点之间至少有一条通路

2. (单选题)

A. 1
B. 2
C. 3
D. 4
E. 5

3. (单选题)

A. 1
B. 2
C. 3
D. 4

4. (单选题)

一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有（）片树叶。

A. 3
B. 4
C. 5
D. 6

5. (单选题)

连通图G是一棵树，当且仅当G中    （     ）

A.
有些边不是割边

B.
每条边都是割边

C.
无割边集

D.
每条边都不是割边

6. (单选题)下列不一定是树的是（　　　）

A. 无回路的连通图
B. 有n个结点，n-1条边的连通图
C. 每对结点之间都有通路的图
D. 连通但删去一条边则不连通的图

7. (单选题)一棵有n个顶点的树含有（）条边

A. n-1
B. n
C. n+1
D. n-2

8. (单选题)

A. 1
B. 2
C. 3
D. 4

9. (单选题)在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（    ）个4度结点。

A. 1
B. 2
C. 3
D. 4

10. (单选题)设G是5阶无向完全图，则从G中删去(      )条边可以得到树

A. 6
B. 5
C. 10
D. 4

11. (单选题)

具有4个结点的非同构的无向树的数目是（　　　）

A. 2
B. 3
C. 4
D. 5

12. (单选题)

A. 1
B. 2
C. 3
D. 4

13. (单选题)

A. 1
B. 2
C. 3
D. 4

14. (单选题)

A. 1
B. 2
C. 3
D. 4

15. (单选题)

A. 1
B. 2
C. 3
D. 4

16. (单选题)

一棵树有5个3度结点，2个2度结点，其它的都是l度结点，那么这棵树的结点数是(     )

A. 13
B. 14
C. 16
D. 17

17. (单选题)称图G′=<V′，E′>为图G = <V，E>的生成子图是指

A. V′Í V
B. V ′ Í  V 且 E ′ Í  E
C. V′= V且E′Í E
D. V′Ì V且E′Ì E

18. (单选题)设图G是有向图，如果G只有一个入度为0的结点，则G是(   )

A. 树
B. 根树
C. 叉树
D. 都不确定

19. (单选题)

A. 1
B. 2
C. 3
D. 4

20. (单选题)

A. 1
B. 2
C. 3
D. 4

21. (单选题)

一棵树有3个5度点、1个4度点、3个2度点，其它的都是1度，那么它的边数是（       ）

A. 17
B. 18
C. 19
D. 20