【国开搜题】国家开放大学 一网一平台 离散数学（本）A卷 期末考试押题试卷与答案

离散数学（本）A卷

关注公众号【国开搜题】，回复【试题】获取试题答案

一 、单选题

1. 设G是有8个结点的连通图，结点的度数之和为28，则可从G中删去（ ）条边后使之变成树．

A. 6

B. 7

C. 8

D. 9渝粤题库

答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

2.

A.

B.

C.

D.

答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

3.

A. 自反的

B. 对称的

C. 传递的

D. 反自反的

答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

4.

A.

B.

C.

D.

答案：A
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

5.

A.

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

6. 无向图G的边数为10，则图G的结点的度数之和是（ ）．

A. 10

B. 20

C. 5

D. 15

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

7. 设G是汉密尔顿图，S是其结点集的一个子集，若S的元素个数为6，则在G-S中的连通分支数不超过( ) ．

A. 3

B. 4

C. 5渝粤教育

D. 6

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

8. 设集合A={1}，则 A 的幂集P(A)=( )．

A.

B. {{1}}

C.

D. {{1},1}

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

9.

A. 不确定

B. F

C. T

D. 以上说法都不是

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

10. 设集合A={2,4,6}，偏序关系R是A上的整除关系，则偏序集上的元素6是集合A的（ ）．

A. 最大元

B. 最小元

C. 极大元

D. 极小元

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

11.

A.

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

12. 图G如图一所示，以下说法正确的是 ( ) ．

A. (b,c)是割边

B. {(b,d)}是边割集

C. {（a,d），（b,c）}是边割集国开搜题

D. {(a,b)}是边割集

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

13.

A.

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤题库

14. 设P：下雨，Q：活动取消．命题“如果下雨，则活动取消”可符号化为( )．

A.

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

15. 下列等价公式成立的是( )．

A.

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

16.

A.

B.

C.

D. 国开一网一平台

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

17.

A. {}渝粤题库

B. {,}

C. {}

D. {<4,2>,<6,3>,<2,2>}

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

18. 设G为连通无向图，则（ ）时，G中存在欧拉回路．渝粤教育国开一网一平台

A. G存在两个奇数度数的结点

B. G存在一个奇数度数的结点

C. G不存在奇数度数的结点

D. G存在偶数度数的结点

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

19.

A.

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

20. n阶无向完全图Kn的边数及每个结点的度数分别是（ ）．

A.

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

二 、判断题

1.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

2.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. 无向树T有7个结点，则T的边数为6．（ ）渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

A. √渝粤题库

B. ×渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

4.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

5.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

6.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

7. 集合A={1，3,5}上的二元关系R={,,}，则R是等价关系．（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

8.

A. √渝粤搜题

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

9.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

10. 无向完全图K4是汉密尔顿图．（ ）

A. 正确

B. 错误

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

11.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

12. 空集的幂集不是空集．（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

13. 若有向图G是弱连通的，则一定是强连通的． （ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

14. 已知一棵无向树T中有8个结点，4度、3度、2度的结点各一个，则T的树叶数为5． （ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

15. 设连通平面图G有v个结点，e条边，r个面，则v+e-r=2．（ ）

A. √渝粤教育

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

16. 国开一网一平台

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

17.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

18. 若集合A的元素个数为10，则其幂集的元素个数为100．（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

19. 图G如图二所示，则a是割点． （ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

20. 若G是一个欧拉图，则G一定是平面图．（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

关注公众号【国开搜题】，回复【试题】获取试题答案