國(guó)家開(kāi)發(fā)大學(xué)電大離散數(shù)學(xué)形考任務(wù)二部分答案.doc

1、表單頂部表單頂部無(wú)向樹(shù)t有8個(gè)節(jié)點(diǎn)，t的面數(shù)為()。選擇以下選項(xiàng)之一：A.7B.9C.8D.6反饋你的回答不正確正確答案是7標(biāo)題2不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題圖G=，vV，下一個(gè)結(jié)論是()。選擇以下選項(xiàng)之一：A.B.deg(v)=2|E |C.deg(v)=|E|D.反饋你的回答不正確正確答案是：標(biāo)題3不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題如圖(A)、(B)、(C)和(D)所示，以下結(jié)論為()。圖5選擇以下選項(xiàng)之一：A.(b)強(qiáng)烈連接B.(c)有強(qiáng)烈的聯(lián)系C.(d)有強(qiáng)烈的聯(lián)系D.(a)有強(qiáng)烈的聯(lián)系反饋你的回答不正確答案是(a)連接牢固標(biāo)題4不對(duì)在5.00分中得0.00分標(biāo)記

2、標(biāo)題問(wèn)題G是具有N個(gè)節(jié)點(diǎn)、M個(gè)邊的連接圖，如果刪除G的()邊，則可以確定G的一棵生成樹(shù)。選擇以下選項(xiàng)之一：A.B.C.D.反饋你的回答不正確正確答案是：標(biāo)題5不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題無(wú)向全圖K4表示()。選擇以下選項(xiàng)之一：A.樹(shù)B.非平面視圖C.奧拉圖D.漢密爾頓地圖反饋你的回答不正確答案是漢密爾頓地圖標(biāo)題6不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題據(jù)悉，無(wú)香樹(shù)T有8個(gè)頂點(diǎn)，4度、3度、2度的分叉各一個(gè)，T的樹(shù)葉數(shù)為()。選擇以下選項(xiàng)之一：A.8B.3C.4D.5反饋你的回答不正確正確答案是5標(biāo)題7沒(méi)有回答滿分5.00分標(biāo)記標(biāo)題問(wèn)題圖G表示如下話正確，如圖4所示()。選擇以下

3、選項(xiàng)之一：A.(a，d)是邊切削集B.(b，d)是邊切削集C.(a，d)是切割邊D.(a，d)，(b，d)是邊切割集反饋你的回答不正確正確的答案是(a，d)，(b，d)是邊切削集標(biāo)題8不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題以下結(jié)論正確的是。選擇以下選項(xiàng)之一：A.全方位的全圖都是平面圖B.全向全圖都是歐拉圖。C.樹(shù)的每個(gè)邊都是剪切邊D.n節(jié)點(diǎn)n-1面的無(wú)向圖都是樹(shù)反饋你的回答不正確正確的答案是樹(shù)的每條邊都被砍掉了標(biāo)題9不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題如圖2所示，以下陳述是正確的()。圖2選擇以下選項(xiàng)之一：A.d是一組點(diǎn)切B.e是剪切點(diǎn)C.b，e是一組點(diǎn)切D.a，e是一組點(diǎn)切反饋你的

4、回答不正確答案是：e是切點(diǎn)。標(biāo)題10不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題如果g是哈密頓圖，則g必須是()。選擇以下選項(xiàng)之一：A.奧拉圖B.連接圖表C.平面圖D.雙圖形反饋你的回答不正確正確的答案是連接圖。標(biāo)記標(biāo)題信息文本判定問(wèn)題標(biāo)題11沒(méi)錯(cuò)。在5.00分中得5.00分標(biāo)記標(biāo)題問(wèn)題如果g是連接的平面視圖，并且有6個(gè)節(jié)點(diǎn)11個(gè)邊，則g有7個(gè)面。（）選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“對(duì)”。標(biāo)題12沒(méi)錯(cuò)。在5.00分中得5.00分標(biāo)記標(biāo)題問(wèn)題無(wú)方向圖g具有Euler循環(huán)，g連接在一起，節(jié)點(diǎn)角度為偶數(shù)時(shí)才存在。（）選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“對(duì)”。標(biāo)題13沒(méi)錯(cuò)。在5.00分中得5.0

5、0分標(biāo)記標(biāo)題問(wèn)題完整的圖K有N個(gè)節(jié)點(diǎn)(N2)，M個(gè)邊，在N牙齒奇數(shù)時(shí)，K有Euler循環(huán)。（）選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“對(duì)”。標(biāo)題14不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題如果將連接的平面圖g的節(jié)點(diǎn)數(shù)設(shè)置為5，將面數(shù)設(shè)置為6，則面數(shù)為4。（）選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“錯(cuò)”。標(biāo)題15不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題如果無(wú)方向圖g中的節(jié)點(diǎn)數(shù)比邊數(shù)多1，則g為樹(shù)。（）選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“錯(cuò)”。標(biāo)題16不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題漢密爾頓地圖一定是極光圖。（）選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“錯(cuò)”。標(biāo)題17不對(duì)在5.00分中得0

6、.00分標(biāo)記標(biāo)題問(wèn)題圖G是具有5個(gè)節(jié)點(diǎn)的連接圖，如果節(jié)點(diǎn)角度總和為10，則可以從G中移除6個(gè)邊，使其成為樹(shù)。（）選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“錯(cuò)”。標(biāo)題18對(duì)在5.00分中得5.00分標(biāo)記標(biāo)題問(wèn)題如果圖G=中存在哈密頓回路，則對(duì)于節(jié)點(diǎn)集V中的每個(gè)非空集S，如果從G中刪除S的所有節(jié)點(diǎn)，則連接的分支數(shù)為W。S中的節(jié)點(diǎn)數(shù)|S| W的關(guān)系是W|S|。S |。（）選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“對(duì)”。標(biāo)題19不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題如果圖G是無(wú)向圖，其節(jié)點(diǎn)角度為偶數(shù)，則圖G具有歐拉循環(huán)。（）選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“錯(cuò)”。標(biāo)題20不對(duì)在5.00分中得0.00分

7、標(biāo)記標(biāo)題問(wèn)題如圖8所示，圖g中有歐拉回路。（）圖8選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“錯(cuò)”。表單底部設(shè)置a (x): x是人，b (x): x是教師，命題“人是教師”是()。選擇以下選項(xiàng)之一：A.B.C.D.反饋你的回答是正確的正確答案是：表單底部表單頂部命題公式(PQ)R的提取范式是()。選擇以下選項(xiàng)之一：A.(pq)rB.(pq)rC.(pq)rD.(pq)r反饋你的回答是正確的答案是(pq)r表單底部表單頂部命題公式的主和范式是。選擇以下選項(xiàng)之一：A.B.C.D.反饋你的回答不正確正確答案是：表單底部表單頂部命題公式是()選擇以下選項(xiàng)之一：A.集成范式B.中言式C.滿意D.矛盾表單底部

8、表單頂部你的回答是正確的答案是滿意。表單底部表單頂部設(shè)定P:我要去打球，問(wèn)：我有時(shí)間。命題“我要去打球，只有我有時(shí)間”的符號(hào)變成了。選擇以下選項(xiàng)之一：A.B.C.D.反饋你的回答是正確的正確答案是：表單底部表單頂部命題公式(PQ)的合法范式為()。選擇以下選項(xiàng)之一：A.(PQ)(PQ)B.(PQ)C.(P-Q)D.(p q)反饋你的回答不正確正確答案是(PQ)表單底部表單頂部前提的有效結(jié)論是。選擇以下選項(xiàng)之一：A. pB.q .C. Q .D.p .反饋你的回答不正確答案是q表單底部表單頂部如果設(shè)置命題公式G:公式G的真值為1的P，Q，R賦值將分別()牙齒。選擇以下選項(xiàng)之一：A.1，0，0B.

9、0、1、0C.0，0，1D.0，0，0反饋你的回答不正確正確答案是1，0，0表單底部表單頂部如果將對(duì)象域d設(shè)置為整數(shù)集合，則命題的真值為()。選擇以下選項(xiàng)之一：A.t .B.上述陳述都不是這樣C.不確定性D.f .反饋你的回答不正確答案是“t”表單底部表單頂部以下等效公式設(shè)置為():選擇以下選項(xiàng)之一：A.ppqB. q PP qC.pqpqD.ppqq反饋你的回答不正確正確答案是pqq表單底部表單頂部設(shè)定P (X): X是人，Q (X): X學(xué)習(xí)努力，那么命題“每個(gè)人都努力學(xué)習(xí)?！笔?X)(P(X)-Q(X)。（）選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“錯(cuò)”。表單底部表單頂部謂詞命題公式(x)(

10、a(x)b(x)c(y)的自由自變量為x .()選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“錯(cuò)”。表單底部表單頂部包含三個(gè)命題變量P，Q，r的命題公式PQ的主要提取范式(PQr)(PQr)。（）選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“對(duì)”。表單底部表單頂部如果將個(gè)人域d=1，2，3，4，A(x)設(shè)置為“x大于5”，則謂詞公式(x) a (x)的真值為t .()選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“錯(cuò)”。表單底部表單頂部命題公式pp的真值為t .()選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“錯(cuò)”。表單底部表單頂部如果將個(gè)人域d=1，2，3，A(x)設(shè)置為“x小于3”，則謂詞公式(x) a (x)的真值為t

11、.()選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了沒(méi)錯(cuò)表單頂部設(shè)定P:昨天的鄭智薰，問(wèn)：今天的鄭智薰。那么命題“昨天的鄭智薰，今天的鄭智薰”的象征化結(jié)果是Pq。選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“對(duì)”。表單底部表單頂部設(shè)定p (x): x代表人，q (x): x代表上課。那么命題是“有人去上課”的(x) (p (x) q (x)。（）選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了表單底部表單頂部命題公式P(QP)的真值為t .()選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“對(duì)”。表單底部表單頂部命題公式p(pq)q成立。（）選擇以下選項(xiàng)之一：沒(méi)錯(cuò)錯(cuò)了反饋答案是“對(duì)”。表單底部表單頂部無(wú)向簡(jiǎn)單圖g是樹(shù)，只有在()的情況下。選擇以下選項(xiàng)之

12、一：A.g的面數(shù)比節(jié)點(diǎn)數(shù)少1B.g連接和面數(shù)比節(jié)點(diǎn)數(shù)少一個(gè)。C.g連接和節(jié)點(diǎn)數(shù)比邊數(shù)少1。D.g沒(méi)有電路。反饋你的回答不正確正確的答案是g連接在一起，面數(shù)比節(jié)點(diǎn)數(shù)少一個(gè)標(biāo)題2不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題將全向圖g的相鄰矩陣設(shè)置為：而且，g的面數(shù)為()。選擇以下選項(xiàng)之一：A.1B.7C.6D.14反饋你的回答不正確正確答案是7標(biāo)題3不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題如圖1所示，以下表示是正確的()。選擇以下選項(xiàng)之一：A.(d，e)是邊切削集B.(a，e)是切割邊C.(a，e)是邊切削集D.(a，e)，(b，c)是邊切削集反饋你的回答不正確正確答案是：(d，e)邊切口集標(biāo)題4

13、對(duì)在5.00分中得5.00分標(biāo)記標(biāo)題問(wèn)題已知無(wú)向圖g的鄰接矩陣為而且，然后，g表示()。選擇以下選項(xiàng)之一：A.5點(diǎn)，第8頁(yè)B.5點(diǎn)，第7頁(yè)C.6點(diǎn)，第8頁(yè)D.6點(diǎn)，第7頁(yè)反饋你的回答是正確的正確答案是5點(diǎn)，第7頁(yè)標(biāo)題5不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題將全向圖g的相鄰矩陣設(shè)置為：而且，g的面數(shù)為()。選擇以下選項(xiàng)之一：A.5B.4C.6D.3反饋你的回答不正確正確答案是5標(biāo)題6不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題圖g如圖3所示，以下說(shuō)明為()。選擇以下選項(xiàng)之一：A.b，d是一組點(diǎn)切B.b，c是一組點(diǎn)切C.a是剪切點(diǎn)D.c是一組點(diǎn)切反饋你的回答不正確正確的答案是：b，c是一組點(diǎn)切標(biāo)題7不對(duì)在5.00分中得0.00分標(biāo)記標(biāo)題問(wèn)題將g設(shè)置為連接的平面，V節(jié)點(diǎn)，E面，R面，R=()。選擇以下選項(xiàng)之一：A.e-v 2B.v e-2C.e-v-2D.e v 2反饋你的回答不正確正確答案是e-v 2標(biāo)題8對(duì)在5.00分中得5.00分標(biāo)記標(biāo)題問(wèn)題無(wú)向圖g具有Euler電路。()。選擇以下選項(xiàng)之一：A.g最多包含兩個(gè)奇節(jié)點(diǎn)B.g連接和最多2個(gè)奇節(jié)點(diǎn)C.g連接和所有節(jié)點(diǎn)的角度都是偶數(shù)D.g中所有節(jié)點(diǎn)的角度都是偶數(shù)反饋你的回答是正確的正確的答案是，g連接在一起，所有節(jié)點(diǎn)的角度都是偶數(shù)標(biāo)題9對(duì)在5.00分中得5.00分標(biāo)記標(biāo)題問(wèn)題如果圖(a)、(b)、(c)和(d)如圖6所示，則以下結(jié)論