【国开搜题】国家开放大学 一网一平台 离散数学（本）B卷 期末考试押题试卷.docx

本文由【国开搜题】微信公众号提供，禁止复制盗取。本文由【国开搜题】微信公众号提供，禁止复制盗取。离散数学（本）B卷

一、单选题

1.设无向图G的邻接矩阵为，则G的边数为()．渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

6

5

4

3

答案：B

-

2.已知无向图G是棵树，边数为12，则G的结点数是（）．

12

24

11渝粤题库

13

答案：D

-

3.

{{a}}

{{a},{a,b}}

{{b}}

答案：C

-

4.

答案：A

-

5.设P：小王来，Q：小李去．命题“除非小王来，否则小李不去”可符号化为()．

答案：

6.

矛盾式

析取范式

重言式

合取范式

答案：

7.设无向图G中存在欧拉回路，则G的奇数度数的结点数为（）．

0

2

1

3

答案：

8.若集合A={1,a}，则下列表述正确的是()．

答案：

9.

答案：

10.渝粤题库

自反

传递国开一网一平台

对称

反自反

答案：

11.

答案：

12.

答案：国开一网一平台

13.

3

6

8

9

答案：

14.设集合A={2,4,6}，R是A上的整除关系，则A的最大元、最小元依次为（）．

6、2

无、2

6、无

4、2

答案：

15.下列公式成立的是()．渝粤教育

国开搜题

答案：

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

a是割点

{b}是点割集

{d}是点割集

{a,d}是点割集

答案：

17.若G是一个汉密尔顿图，则G一定是()．渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

平面图

完全图

欧拉图

连通图

答案：

18.

渝粤题库

答案：

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

国开搜题

答案：

20.

{2,3}

{1,2,3}

{3}

{2}

答案：

二、判断题

1.

√

×

答案：

2.

√

×

答案：

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

√

×

答案：

4.若有向图G是强连通的，则一定是单侧连通的．（）

√

×

答案：

5.谓词公式中，x,y都是约束变元．（）

√

×

答案：

6.

√

×

答案：

7.集合A={1,2,3,4}上的关系，则R具有自反性．（）国开一网一平台

√

×渝粤搜题

答案：

8.

√

×

答案：

9.若图G=<V，E>其中，则(a,b)是图G的割边．（）

√

×

答案：

10.设完全图Kn有n个结点(n≥2)，m条边，当n为偶数时，Kn中存在欧拉回路．（）

√

×

答案：

11.命题“3是奇数且-3是负数”的否定是“3不是奇数且-3不是负数”．（）

√

×

答案：

12.完全图K5是平面图．（）

√

×

答案：

13.若图G中存在汉密尔顿路，则图G是一个汉密尔顿图．（）

√

×

答案：

14.设个体域D={1,2,3}，A(x)为“x的2倍大于2”，则谓词公式的真值为F．（）

√

×

答案：

15.

√

×

答案：

16.

√

×

答案：

17.

√

×

答案：

18.若无向图G的边数比结点数少1，则G是树．（）

√

×

答案：

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

√国开一网一平台

×

答案：

20.若无向图G是树，则G的每条边都是割边．（）

√

×

答案：

国开搜题

本文由【国开搜题】微信公众号提供，禁止复制盗取。

本文由【国开搜题】微信公众号提供，禁止复制盗取。