離散數(shù)學(xué)智慧樹知到期末考試答案章節(jié)答案2024年棗莊學(xué)院

離散數(shù)學(xué)智慧樹知到期末考試答案+章節(jié)答案2024年棗莊學(xué)院無向完全圖Kn(n>=3)都是歐拉圖。（）

答案:錯“這個語句是真的”是真命題。（）

答案:錯

答案:對

答案:錯設(shè)A={x，yz}，B={1，2，3}，二元關(guān)系R={,,,}是A到B上的函數(shù)。（）

答案:錯哈密爾頓圖是平面圖。（）

答案:錯設(shè)A={x，y，z}，B={1，2，3}，二元關(guān)系S={，,}是A到B上的函數(shù)。（）

答案:對命題公式┐P∨(Q→R)的成假賦值是110。（）

答案:對

答案:對下面哪個集合關(guān)于指定的運(yùn)算構(gòu)成環(huán)？（）

答案:

答案:I和II謂詞公式中的x（）。

答案:既是約束變元又是自由變元現(xiàn)在有4種口味的棒棒糖，你要從中選3個(允許你選同種口味)總共有（）種不同的選法？

答案:C(6,3)

答案:10下列結(jié)論正確的是：（）

答案:下列語句中，哪個是真命題（）

答案:

答案:

答案:

答案:歐拉回路是（）。

答案:簡單回路

答案:自反性、對稱性和傳遞性給定下列序列，可構(gòu)成無向簡單圖的結(jié)點度數(shù)序列的是（）。

答案:（1，1，2，2，2）設(shè)R是A上的二元關(guān)系,且R·RR,可以一定R應(yīng)是（）

答案:傳遞關(guān)系

答案:5

答案:初級通路

答案:對φ∈φ且φ∈{φ}（）

答案:錯若A：張明和李紅都是三好學(xué)生，則A：張明和李紅不都是三好學(xué)生（）

答案:對已知命題公式A中含3個命題變項p，q，r，并知道它的成真賦值分別為001，010，111，則A的主析取范式為m1m2m7（）

答案:對p∧┐(q→p)是永假式（）

答案:對設(shè)集合A={1，2，3}的任何關(guān)系R都不可能既是對稱的，又是反對稱的。（）

答案:錯

答案:錯在命題邏輯中，任何命題公式的主合取范式都是存在的，并且是唯一的。（）

答案:對若A：張明和李紅都是三好學(xué)生，則A：張明和李紅都不是三好學(xué)生（）

答案:錯設(shè)A、B為任意集合，則P（A－B）=P（A）－P（B）（）

答案:錯

答案:錯

答案:對陳述句“x+y>4”是個命題。（）

答案:錯

答案:對x(F(y)→G(x))F(y)→xG(x)。（）

答案:錯基本聯(lián)結(jié)詞“，，，”是可交換的（）

答案:錯設(shè)P1，P2，…，Pn是不同的命題變元，關(guān)于P1，P2，…，Pn的極大項是簡單析取式，但簡單析取式不一定是極大項。（）

答案:對

答案:對設(shè)無向圖G具有割點，則G中一定不存在哈密爾頓通路。（）

答案:錯五個基本聯(lián)結(jié)詞的運(yùn)算順序是：，，，，（）

答案:錯P(A)是非空集合A的冪集，則P(A)上的包含關(guān)系R是P(A)上的偏序關(guān)系。（）

答案:對

答案:錯設(shè)A={1，2，3，4，5，6}，則A有個真子集（）

答案:錯函數(shù)f：R→R，f(x)=x+1是雙射函數(shù)。（）

答案:對若無向連通圖G中存在橋，則G的點連通度和邊連通度都是1。（）

答案:對下列語句為命題的是（）。

答案:月球上有水；設(shè)A={a,b,c,d}，A上的等價關(guān)系R={,,,}∪I，則對應(yīng)于R的A的劃分是（）

答案:{{a,b},{c,d}}

答案:

答案:下列關(guān)于集合的勢的敘述中，（）是錯誤的。

答案:有理數(shù)集比整數(shù)集優(yōu)勢如果有4個男孩和4個女孩坐成一排，每個人的旁邊都可以隨便坐，那么共有（）種坐的方式？

答案:8！哈密爾頓回路是（）。

答案:既是基本回路也是簡單回路下面關(guān)系中,函數(shù)關(guān)系是（）.

答案:

答案:歐拉路徑

答案:雙射函數(shù)個體域為整數(shù)集合時，下列公式（）不是命題。

答案:以下序列中，（）是簡單可圖的。

答案:（4，4，3,3，2,2)設(shè)集合A={1,2,3},A上的關(guān)系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，則R不具備（）.

答案:反對稱性設(shè)R和S是集合A上的關(guān)系,R∩S必為反對稱關(guān)系的是（）

答案:當(dāng)R是偏序關(guān)系,S是等價關(guān)系

答案:C(10+8,8)

答案:分配格設(shè)集合A={1,2,3,4},A上的關(guān)系R＝{(1,1),(2,3),(2,4),(3,4)},則R具有（）。

答案:傳遞性

答案:

答案:域下列集合中，哪個集合的基數(shù)與其他集合的基數(shù)不同（）

答案:

答案:I和II

答案:

答案:7

答案:

答案:13一個社團(tuán)共有10名成員，從中選出一名主席、一名副主席、一名書記，則共有（）種方法

答案:720苗苗有n塊大白兔奶糖，從生日那天開始，她每天至少吃一塊，吃完為止。一共有（）種安排方案？

答案:2n-1一個社團(tuán)共有10名成員，從中選出3人組成指導(dǎo)委員會，則共有（）種方法。

答案:120將數(shù)字1,2,3,4填入標(biāo)號1,2,3,4的四個方格中，每個格填一個，則每一個方格的標(biāo)號與所填的數(shù)字均不同的填法有（）種.

答案:9任何樹T都至少有兩片葉子。（）

答案:錯

答案:至多有兩個子結(jié)點{0000，0010，010，011，111，01，10}是一個前綴碼。（）

答案:錯任何無向樹都是二部圖。（）

答案:對

答案:對K5既是歐拉圖又是哈密頓圖。（）

答案:對任何平面圖G的對偶圖G*都是連通平面圖。（）

答案:對度數(shù)為奇數(shù)的結(jié)點個數(shù)為0個或2個的連通的無向圖G可一筆畫出。（）

答案:對僅由一個孤立點構(gòu)成的圖稱為平凡圖。（）

答案:對圖G中的初級回路（基本回路）都是簡單的回路。（）

答案:對

答案:初級通路下列關(guān)于圖的連通性的敘述中正確的是（）。

答案:n階無向完全圖的點連通度為n；有向圖G=(V，E)，其中V={a，b，c，d}，E={，，}，則圖G為強(qiáng)連通圖。（）

答案:錯設(shè)Z為整數(shù)集，則二元關(guān)系f{a,baZbZb2a3}（）。

答案:能構(gòu)成Z上的函數(shù)設(shè)集合A={1,2,3},A上的關(guān)系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，則R不具備（）。

答案:反對稱性設(shè)f為整數(shù)集Z上的函數(shù)，且f(x)為x除以5的余數(shù)，則f（）

答案:既非單射又非滿射集合A={1,2,…,10}上的關(guān)系R={|x+y=10,x,yA}，則R的性質(zhì)為（）。

答案:對稱的A，B是集合，A⊕B=φ，當(dāng)且僅當(dāng)A=B。（）

答案:對φφ且