離散數(shù)學(xué)智慧樹知到課后章節(jié)答案2023年下泰山學(xué)院泰山學(xué)院

第一章測試

下列哪個命題公式是重言式？()

A:，

B:，

C:，

D:，

答案:，

若解釋I使命題公式A為真，使公式A?B也為真，則解釋I使公式B為(

）。

A:真，

B:可滿足，

C:假，

D:與解釋I無關(guān)

答案:真，

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

A:錯B:對

答案:對

命題公式等值于（）。

A:

B:,

C:，

D:，

答案:,

n個命題變項(xiàng)可以產(chǎn)生（）個互不等值的極小項(xiàng)。

A:，

B:2n，

C:,

D:n，

答案:,

第二章測試

設(shè)L(x,y):x大于y，則L(x,y)是一個命題。（）

A:錯B:對

答案:錯

在一階邏輯中將命題符號化時，針對不同的個體域，同一個命題符號化之后的結(jié)果可能相同也可能不同。（）

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}上的關(guān)系R={＜x,y＞|x+y=10,x,y∈A}，則R的性質(zhì)為（）。

A:自反的

B:對稱的

C:對稱的、傳遞的

D:傳遞的

答案:對稱的

集合A上的偏序關(guān)系的三個性質(zhì)是（）。

A:反對稱性

B:傳遞性

C:對稱性

D:自反性

答案:反對稱性

;傳遞性

;自反性

集合A上的等價關(guān)系的三個性質(zhì)是（）。

A:對稱性

B:反對稱性

C:自反性

D:傳遞性

答案:對稱性

;自反性

;傳遞性

A上的恒等關(guān)系既是等價關(guān)系又是偏序關(guān)系。（）

A:對B:錯

答案:對

若R和S都是非空集A上的等價關(guān)系，則R?S是A上的等價關(guān)系。（）

A:錯B:對

答案:對

第五章測試

給定下列各圖，為簡單圖的是（）。

A:

B:

C:

D:

答案:

下面各序列中，可以構(gòu)成無向簡單圖的是（）。

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）}

下列各組數(shù)中，能夠構(gòu)成無向圖的度數(shù)列的是（）。

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條邊，每個頂點(diǎn)都是2度的，則這個無向圖中有幾個頂點(diǎn)（）。

A:8

B:4

C:10

D:16

答案:16

下面圖中強(qiáng)連通圖為（）。

A:

B:

C:

D:

答案:

對如下無向圖

下面選項(xiàng)中哪一個不是該無向圖的點(diǎn)割集。（）

A:{v2}

B:{v2，v4}

C:{v3，v5}

D:{v6}

答案:{v2，v4}

不含平行邊的圖稱為簡單圖。（）

A:錯B:對

答案:錯

任何圖（無向圖或有向圖）中，度數(shù)為奇數(shù)的頂點(diǎn)個數(shù)為偶數(shù)。（）

A:錯B:對

答案:對

頂點(diǎn)數(shù)相同，邊數(shù)相同，度數(shù)序列也相同的兩個圖一定同構(gòu)。（）

A:對B:錯

答案:錯

給圖著色時，若圖為圈，長度為偶數(shù)的圈要用2種顏色，長度為奇數(shù)的圈要用3種顏色。（）

A:對B:錯

答案:對

給圖著色時，奇階輪圖要用3種顏色，偶階輪圖要用4種顏色。（）

A:對B:錯

答案:對

項(xiàng)目網(wǎng)絡(luò)圖有一個始點(diǎn)和一個終點(diǎn)，始點(diǎn)的出度為0，終點(diǎn)的入度為0。（）

A:錯B:對

答案:錯

無向圖的關(guān)聯(lián)矩陣中每一列都恰好有兩個1或一個2。（）

A:對B:錯

答案:對

有向圖的鄰接矩陣中所有元素之和等于對應(yīng)圖中邊數(shù)的兩倍。（）

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個頂點(diǎn)的非同構(gòu)無向樹有幾棵（）。

A:3

B:4

C:1

D:2

答案:1

具有4個頂點(diǎn)的非同構(gòu)無向樹有幾棵（）。

A:4

B:3

C:2

D:1

答案:2

具有6個頂點(diǎn)的非同構(gòu)無向樹有幾棵（