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

个人专栏：

算法设计与分析：算法设计与分析_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博客

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

目录

二. 多选题（共3题，8.1分）

22. (多选题)

23. (多选题)

24. (多选题)

三. 填空题（共3题，8.1分）

25. (填空题)

26. (填空题)在一棵根树中，有且只有一个结点的入度为_____，其余所有结点的入度均为_____.

27. (填空题)无向图G具有生成树．当且仅当______________。G的所有生成树中______________的生成树称为最小生成树。

四. 判断题（共9题，27.1分）

28. (判断题)任何图都有一棵生成树

29. (判断题)任何图都有一棵生成树。

30. (判断题)

31. (判断题)已知n (n>=2)阶无向简单图G有n – 1条边，则G一定为树。

32. (判断题)根树中除一个结点外，其余结点的入度为1。

33. (判断题)设G是完全二叉树，G有7个点，其中4个叶点，则G的总度数为10

34. (判断题)一条回路和任何一棵生成树至少有一条公共边。

35. (判断题)

36. (判断题)

答案：

---

二. 多选题（共3题，8.1分）

22. (多选题)

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

23. (多选题)

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

24. (多选题)

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

三. 填空题（共3题，8.1分）

25. (填空题)

一棵有6个叶结点的完全二叉树，有_____个内点；而若一棵树有2个结点度数为

2，一个结点度数为3，3个结点度数为4，其余是叶结点，则该树有_____个叶结点。

26. (填空题)在一棵根树中，有且只有一个结点的入度为_____，其余所有结点的入度均为_____.

27. (填空题)无向图G具有生成树．当且仅当______________。G的所有生成树中______________的生成树称为最小生成树。

四. 判断题（共9题，27.1分）

28. (判断题)任何图都有一棵生成树

• A. 对
• B. 错

29. (判断题)任何图都有一棵生成树。

• A. 对
• B. 错

30. (判断题)

• A. 对
• B. 错

31. (判断题)已知n (n>=2)阶无向简单图G有n – 1条边，则G一定为树。

• A. 对
• B. 错

32. (判断题)根树中除一个结点外，其余结点的入度为1。

• A. 对
• B. 错

33. (判断题)设G是完全二叉树，G有7个点，其中4个叶点，则G的总度数为10

• A. 对
• B. 错

34. (判断题)一条回路和任何一棵生成树至少有一条公共边。

• A. 对
• B. 错

35. (判断题)

• A. 对
• B. 错

36. (判断题)

• A. 对
• B. 错

答案：

22：AD

23：BDE

24：ABCDE

25：4，9

26：0，1

27：

(1) G连通；连通

(2) 带权最小；权最小

28-36：错错错错对错错对错