农大在线业_离散数学(第2版)_在线作业_3

离散数学(第2版)_在线作业_3

一、单选题（每题5分，共20道小题，总分值100分）

1.

设为无环的无向图，，，则G是()。

（5分）

A树

B多重图

C简单图

D完全图

正确答案您的答案是B回答正确展开

2.

设G如右图，则G不是()。

.

（5分）

A哈密顿图

B平面图

C欧拉图

完全图

正确答案您的答案是B回答正确展开3.

若是群，则运算()。

（5分）

A有零元、可交换

B满足结合律、交换律

C有么元、可交换

D有么元、可结合

正确答案您的答案是D回答正确展开4.

G是一棵根树，则()。

（5分）

A G一定是强连通的

B G只有一个顶点的入度为1

C G一定是弱连通的

D G只有一个顶点的出度为0 正确答案您的答案是C回答正确展开5.

设：，：雪是黑色的，：，：太阳从东方升起，则下列为真的命题是()。

（5分）

A

B

C

D

正确答案您的答案是D回答正确展开

6.

下列集合为前缀码的是()。

（5分）

A

B

C

D

正确答案您的答案是D回答正确展开

7.

设G是连通的平面图，G中有11个顶点，5个面，则G中的边数为()。

（5分）

A14

B10

16

12

正确答案您的答案是A回答正确展开

8.

设，则下列是A的划分是()。

（5分）

A

B

C

D

正确答案您的答案是C回答正确展开

9.

设，是A上的整除关系，则偏序集的极小元是()。（5分）

A4

B1

C3

D2

正确答案您的答案是B回答正确展开

10.

下列是命题公式的成真赋值的是()。

（5分）

A无

B110，111，100

C110，101，011

D所有赋值

正确答案您的答案是B回答正确展开

11.

设上的关系，则R的对称闭包等于()。（5分）

A

B

C

D

正确答案您的答案是A回答正确展开

12.

设B是不含有变元的公式，则谓词公式等值于()。

（5分）

A

B

C

D

正确答案您的答案是A回答正确展开

13.

设p：我很累，q：我去学习，则命题：“如果我很累，我就不去学习”应符号化为()。（5分）

A┐p→┐q

B┐p→q

C p→┐q

D┐p∧q

正确答案您的答案是C回答正确展开

14.

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

A19

B20

C18

17

正确答案您的答案是A回答正确展开

15.

仅有一个孤立结点的图称为()。

（5分）

子图

零图

平凡图

补图

正确答案您的答案是C回答正确展开

16.

设：他身体好，：他会踢足球，则命题“他虽然身体好，但却不会踢足球”可符号化为()。

（5分）

A

B

C

D

正确答案您的答案是B回答正确展开

17.

实数集合上的减法运算满足()。

（5分）

结合律

交换律

消去律

幂等律

正确答案您的答案是C回答正确展开

18.

在自然数集合N上，下列定义的运算中不可结合的是()。（5分）

A

B

C

D

正确答案您的答案是C回答正确展开

19.

下列各组数中，可以构成无向图的度数列的是()。

（5分）

A2，3，3，3

B1，2，2，4，6

1，1，1，2，2

2，2，2，2，2

正确答案您的答案是D回答正确展开