離散數(shù)學(xué)-電子科技大學(xué)中國(guó)大學(xué)mooc課后章節(jié)答案期末考試題庫(kù)2023年

離散數(shù)學(xué)_電子科技大學(xué)中國(guó)大學(xué)mooc課后章節(jié)答案期末考試題庫(kù)2023年設(shè)D24是所有24的因子的集合（含1和24），則子集{2，3，4，6}的極小元是（）。（不要寫(xiě)括號(hào)，直接寫(xiě)元素，多個(gè)元素用逗號(hào)隔開(kāi)，沒(méi)有寫(xiě)無(wú)）

參考答案:

2，3##%_YZPRLFH_%##2,3

存在含有8個(gè)結(jié)點(diǎn)，是哈密頓圖但不是歐拉圖的簡(jiǎn)單圖。

參考答案:

正確

以下關(guān)于偶圖的說(shuō)法正確的是（）

參考答案:

偶圖中任意一條回路的長(zhǎng)度都是偶數(shù)

設(shè)G是具有n個(gè)結(jié)點(diǎn)的無(wú)向簡(jiǎn)單圖，若在G中存在一條哈密頓通路，則G中每一對(duì)結(jié)點(diǎn)的度數(shù)之和與n-1的關(guān)系為(）

參考答案:

不確定

下列必為歐拉圖的是()

參考答案:

存在歐拉回路的圖

任何一棵樹(shù)中至少有2片葉子。

參考答案:

錯(cuò)誤

圖G是由5棵樹(shù)構(gòu)成的森林，且有20個(gè)結(jié)點(diǎn)，則G有()條邊。

參考答案:

15

設(shè)簡(jiǎn)單圖G所有結(jié)點(diǎn)的度數(shù)之和為24，那么G的邊數(shù)為()。

參考答案:

12

給定論域【圖片】，在該賦值下，公式【圖片】的真值為？

參考答案:

1

設(shè)R={<1,4>,<2,1>,<2,3>,<3,1>,<4,2>,<4,3>}是集合A={1,2,3,4}上的二元關(guān)系。則R不具備哪種性質(zhì)？

參考答案:

傳遞

設(shè)A={<a,b>|a,b均為正整數(shù)},在A上定義二元關(guān)系～為：<a,b>～<c,d>當(dāng)且僅當(dāng)ad=bc，則此二元關(guān)系為()?

參考答案:

等價(jià)關(guān)系

集合A={1,6,9,12,18,36},?為整除關(guān)系。則其子集B={6,12,18}的極大元，極小元，上界，下界分別為?（以；分隔）

參考答案:

12,18；6；36；1,6

設(shè)圖G有n個(gè)結(jié)點(diǎn)，n+1條邊，且每個(gè)結(jié)點(diǎn)的度數(shù)都不超過(guò)3，則G中至少有（）個(gè)度數(shù)等于3的結(jié)點(diǎn)？

參考答案:

2

{1,2,2,3,5,5}可以構(gòu)成簡(jiǎn)單圖的度數(shù)序列。

參考答案:

錯(cuò)誤

有向圖G如下圖所示，則圖G中長(zhǎng)度為4的通路和回路數(shù)各為多少條？【圖片】

參考答案:

15；3

某城市擬在六個(gè)區(qū)之間架設(shè)有線電話(huà)網(wǎng)，其網(wǎng)點(diǎn)間的距離如下列有權(quán)矩陣給出，則架設(shè)線路的最優(yōu)方案的線路總長(zhǎng)度為（）。【圖片】

參考答案:

18

判斷以下命題哪個(gè)為真？

參考答案:

若A-B=B-A，則有A=B

設(shè)【圖片】,下列哪個(gè)是A的劃分？

參考答案:

{{1,2,7},{3,5,10},{4,6,8},{9}}

“今有a,b,c,d,e,f,g共7人，已知下列事實(shí)：a會(huì)講英語(yǔ)；b會(huì)講英語(yǔ)和漢語(yǔ)；c會(huì)講英語(yǔ)，意大利語(yǔ)；d會(huì)講日語(yǔ)和漢語(yǔ)；e會(huì)講德語(yǔ)和意大利語(yǔ)；f會(huì)講法語(yǔ)和日語(yǔ)；g會(huì)講法語(yǔ)和德語(yǔ)。試問(wèn)這7人如何排座位（圓桌），才能使每個(gè)人和他左右兩邊的人交談？”這個(gè)問(wèn)題可采用以下哪種特殊圖來(lái)解決？

參考答案:

哈密頓圖

設(shè)【圖片】，【圖片】，那么【圖片】為{2，3，4，5}

參考答案:

正確

下列語(yǔ)句是假命題的是()。

參考答案:

只有3是偶數(shù)，1/3才是有理數(shù)

設(shè)A={1,2,3,4,5}，【圖片】是【圖片】上的二元關(guān)系，【圖片】，那么【圖片】是()。

參考答案:

傳遞的

設(shè)【圖片】是集合【圖片】到【圖片】的二元關(guān)系，則下列各式中()是錯(cuò)誤的。

參考答案:

__

設(shè)【圖片】，【圖片】，則【圖片】為【圖片】到【圖片】的函數(shù)。

參考答案:

錯(cuò)誤

設(shè)A，B是任意集合，則A=B當(dāng)且僅當(dāng)P(A)=P(B)

參考答案:

正確

設(shè)【圖片】，則下列與【圖片】不構(gòu)成強(qiáng)連通圖的邊集的是()。

參考答案:

__

設(shè)圖G=，其中V={1,2,3,4}，E={<1,4>,<2,1>,<2,3>,<3,1>,<4,2>,<4,3>}。利用鄰接矩陣計(jì)算圖中長(zhǎng)度為3的通路總數(shù)，結(jié)果是（）。

參考答案:

11

以下哪一個(gè)不是集合A={?,1,}的冪集P(A)中的元素？

參考答案:

一棵樹(shù)有2個(gè)2度結(jié)點(diǎn)，1個(gè)3度結(jié)點(diǎn)，3個(gè)4度結(jié)點(diǎn)，則其1度結(jié)點(diǎn)數(shù)為()。

參考答案:

9

設(shè)簡(jiǎn)單無(wú)向圖G有15條邊，有3個(gè)4度結(jié)點(diǎn)，有4個(gè)3度結(jié)點(diǎn)，其余結(jié)點(diǎn)的度數(shù)均為2，那么G的結(jié)點(diǎn)數(shù)為()。

參考答案:

10

全稱(chēng)量詞和存在量詞可以隨便交換位置

參考答案:

錯(cuò)誤

集合【圖片】上的關(guān)系【圖片】，則【圖片】具有傳遞性。

參考答案:

錯(cuò)誤

關(guān)系的復(fù)合運(yùn)算只對(duì)關(guān)系的（）性具有保守性。（填寫(xiě)自反，反自反，對(duì)稱(chēng)，反對(duì)稱(chēng)，傳遞這五種之一）

參考答案:

自反

【圖片】，【圖片】是函數(shù)，則下列陳述錯(cuò)誤的是()。

參考答案:

若是滿(mǎn)射的，是滿(mǎn)射的_若是滿(mǎn)射的，則是滿(mǎn)射的_若不是滿(mǎn)射的，則不是滿(mǎn)射的

設(shè)2元完全樹(shù)T有11片樹(shù)葉，則T有()個(gè)分支點(diǎn)。

參考答案:

10

【圖片】，此圖最小生成樹(shù)的權(quán)為（）

參考答案:

19

下列無(wú)向圖一定為樹(shù)的是()。

參考答案:

有n個(gè)結(jié)點(diǎn)，n-1條邊的連通圖_無(wú)回路的連通圖_連通但刪去一條邊便不連通的圖（即每條邊都是割邊）

偏序關(guān)系一定不是對(duì)稱(chēng)的。

參考答案:

錯(cuò)誤

設(shè)D24是所有24的因子的集合（含1和24），則子集{2，3，4，6}的上界是（）。（不要寫(xiě)括號(hào)，直接寫(xiě)元素，多個(gè)元素用逗號(hào)隔開(kāi)）

參考答案:

12，24##%_YZPRLFH_%##12,24

設(shè)D24是所有24的因子的集合（含1和24），則子集{2，3，4，6}的最大元是（）。（不要寫(xiě)括號(hào)，直接寫(xiě)元素，多個(gè)元素用逗號(hào)隔開(kāi)，沒(méi)有寫(xiě)無(wú)）

參考答案:

無(wú)

設(shè)有一個(gè)連通平面圖G，共有6個(gè)面，13條邊，則G的結(jié)點(diǎn)個(gè)數(shù)是（）

參考答案:

9

【圖片】不是永真式

參考答案:

錯(cuò)誤

設(shè)【圖片】：他聰明，【圖片】：他成績(jī)好，命題“他雖聰明但成績(jī)不好”可符號(hào)化為()。

參考答案:

__

右圖中的最大入度數(shù)是()?！緢D片】

參考答案:

3

歐拉圖一定是平面圖

參考答案:

錯(cuò)誤

下列句子為真命題的是()。

參考答案:

雪是黑色的，當(dāng)且僅當(dāng)9<2

設(shè)【圖片】是正整數(shù)集合，【圖片】，【圖片】，則【圖片】()。

參考答案:

不是函數(shù)

設(shè)集合【圖片】有3個(gè)元素，則【圖片】上的等價(jià)關(guān)系的個(gè)數(shù)為()。

參考答案:

5

結(jié)點(diǎn)數(shù)為奇數(shù)且所有結(jié)點(diǎn)的度數(shù)也為奇數(shù)的連通圖必定是不存在的。

參考答案:

正確

【圖片】是偏序集，其中【圖片】是正整數(shù)12的正因子的集合，【圖片】為整除關(guān)系，則能覆蓋元素2的元素是()。

參考答案:

4_6

設(shè)【圖片】都是(4,3)的簡(jiǎn)單圖，則它們之間至少有()個(gè)是同構(gòu)的。

參考答案:

2

【圖片】是下列哪個(gè)集合的子集？()

參考答案:

__

設(shè)A,B,C是任意集合，若【圖片】,并且【圖片】，則必然有【圖片】

參考答案:

錯(cuò)誤

集合【圖片】的冪集的元素個(gè)數(shù)為()。

參考答案:

4

若一個(gè)命題公式有4個(gè)命題變?cè)?，則它有（）個(gè)可能的解釋.

參考答案:

16

【圖片】不是重言式

參