离散数学智慧树知到课后章节答案2023年下泰山学院

离散数学智慧树知到课后章节答案2023年下泰山学院泰山学院

第一章测试

下列哪个命题公式是重言式？()

A:，

B:，

C:，

D:，

答案:，

若解释I使命题公式A为真，使公式A®B也为真，则解释I使公式B为(

）。

A:真，

B:可满足，

C:假，

D:与解释I无关

答案:真，

任何两个重言式的合取或析取，仍然是一个重言式。（）

A:错B:对

答案:对

命题公式等值于（）。

A:

B:,

C:，

D:，

答案:,

n个命题变项可以产生（）个互不等值的极小项。

A:，

B:2n，

C:,

D:n，

答案:,

第二章测试

设L(x,y):x大于y，则L(x,y)是一个命题。（）

A:错B:对

答案:错

在一阶逻辑中将命题符号化时，针对不同的个体域，同一个命题符号化之后的结果可能相同也可能不同。（）

A:对B:错

答案:对

给定解释N如下：

在解释N下，下面公式中真命题有（）。

A:

B:

C:

D:

答案:

;

下列公式中，逻辑有效式是（）。

A:

B:

C:

D:

答案:

;

在一阶逻辑中，任何合式公式都存在与之等值的前束范式，并且前束范式是唯一存在的。（）

A:对B:错

答案:错

每列火车都比某些汽车快。，则该命题符号化为（）

A:

B:

C:

D:

答案:

给定解释I如下：

下列公式为真的是（）

A:

B:

C:

D:

答案:

;

;

，请问哪几个正确（）

A:

B:

C:

D:

答案:

;

第三章测试

为真。（）

A:错B:对

答案:对

为真。（）

A:错B:对

答案:错

为真。（）

A:对B:错

答案:对

为假。（）

A:错B:对

答案:错

第四章测试

集合A={1,2,…,10}上的关系R={＜x,y＞|x+y=10,x,y∈A}，则R的性质为（）。

A:自反的

B:对称的

C:对称的、传递的

D:传递的

答案:对称的

集合A上的偏序关系的三个性质是（）。

A:反对称性

B:传递性

C:对称性

D:自反性

答案:反对称性

;传递性

;自反性

集合A上的等价关系的三个性质是（）。

A:对称性

B:反对称性

C:自反性

D:传递性

答案:对称性

;自反性

;传递性

A上的恒等关系既是等价关系又是偏序关系。（）

A:对B:错

答案:对

若R和S都是非空集A上的等价关系，则RÇS是A上的等价关系。（）

A:错B:对

答案:对

第五章测试

给定下列各图，为简单图的是（）。

A:

B:

C:

D:

答案:

下面各序列中，可以构成无向简单图的是（）。

A:（1,1,2,2,2）

B:（3,3,4,2,3）

C:（1,1,2,2,3）

D:（1,3,4,4,3）

答案:（1,1,2,2,2）

下面给出的无向图中，为多重图的是（）。

A:G=＜V，E＞,其中V={a,b,c,d,e}，E={（a,b）,（b,e）,（e,b）,（a,e）,（d,e）}

B:G=＜V，E＞,其中V={a,b,c,d,e}，E={（a,b）,（b,e）,（e,d）,（c,c）}

C:G=＜V，E＞,其中V={a,b,c,d,e}，E={（a,c）,（b,e）,（a,e）,（d,e）}

D:G=＜V，E＞,其中V={a,b,c,d,e}，E={（a,b）,（b,c）,（c,d）,（a,e）}

答案:G=＜V，E＞,其中V={a,b,c,d,e}，E={（a,b）,（b,e）,（e,b）,（a,e）,（d,e）}

下列各组数中，能够构成无向图的度数列的是（）。

A:3,3,2,3

B:2,2,4,2,2

C:1,1,1,2,4

D:1,2,3,4,5

答案:2,2,4,2,2

一个无向图有16条边，每个顶点都是2度的，则这个无向图中有几个顶点（）。

A:8

B:4

C:10

D:16

答案:16

下面图中强连通图为（）。

A:

B:

C:

D:

答案:

对如下无向图

下面选项中哪一个不是该无向图的点割集。（）

A:{v2}

B:{v2，v4}

C:{v3，v5}

D:{v6}

答案:{v2，v4}

不含平行边的图称为简单图。（）

A:错B:对

答案:错

任何图（无向图或有向图）中，度数为奇数的顶点个数为偶数。（）

A:错B:对

答案:对

顶点数相同，边数相同，度数序列也相同的两个图一定同构。（）

A:对B:错

答案:错

给图着色时，若图为圈，长度为偶数的圈要用2种颜色，长度为奇数的圈要用3种颜色。（）

A:对B:错

答案:对

给图着色时，奇阶轮图要用3种颜色，偶阶轮图要用4种颜色。（）

A:对B:错

答案:对

项目网络图有一个始点和一个终点，始点的出度为0，终点的入度为0。（）

A:错B:对

答案:错

无向图的关联矩阵中每一列都恰好有两个1或一个2。（）

A:对B:错

答案:对

有向图的邻接矩阵中所有元素之和等于对应图中边数的两倍。（）

A:对B:错

答案:错

第六章测试

下列无向图中哪些是二部图（）。

A:

B:

C:

D:

答案:

;

;

下列图中哪些是欧拉图（）。

A:

B:

C:

D:

答案:

;

下列图中哪些是哈密尔顿图（）。

A:

B:

C:

D:

答案:

;

下列图中哪些是不平面图（）。

A:

B:

C:

D:

答案:

;

;

图存在完美匹配。（）

A:对B:错

答案:对

图存在完美匹配。（）

A:对B:错

答案:错

任何地图都是4-可着色的。（）

A:对B:错

答案:对

第七章测试

具有2个顶点的非同构无向树有几棵（）。

A:3

B:4

C:1

D:2

答案:1

具有4个顶点的非同构无向树有几棵（）。

A:4

B:3

C:2

D:1

答案:2

具有6个顶点的非同构无向树有几棵（