【MOOC】離散數(shù)學(xué)-河南科技學(xué)院 中國(guó)大學(xué)慕課MOOC答案

【MOOC】離散數(shù)學(xué)-河南科技學(xué)院中國(guó)大學(xué)慕課MOOC答案命題的定義1、【單選題】下列語(yǔ)句中為命題的語(yǔ)句是（）。本題答案：【離散數(shù)學(xué)課程是計(jì)算機(jī)專業(yè)的一門基礎(chǔ)核心課?！?、【多選題】下列不是命題的語(yǔ)句有（）。本題答案：【x=5+y#我在說(shuō)謊。】3、【判斷題】“我這次離散數(shù)學(xué)考試一定及格?！边@句話不是命題，因?yàn)槲疫@次離散數(shù)學(xué)考試是否能夠及格并不確定。本題答案：【錯(cuò)誤】聯(lián)結(jié)詞1、【單選題】關(guān)于命題聯(lián)結(jié)詞，下列說(shuō)法錯(cuò)誤的是（）。本題答案：【P→Q為假當(dāng)且僅當(dāng)P為假Q(mào)為假】2、【單選題】設(shè)P：他聰明；Q：他用功；則“他雖聰明，但不用功”，可符號(hào)化為（）。本題答案：【P∧┐Q】3、【填空題】命題公式﹁A∨B的真值表在組真值指派下為T。本題答案：【3##%_YZPRLFH_%##三】命題公式及翻譯1、【單選題】命題聯(lián)結(jié)詞優(yōu)先級(jí)從強(qiáng)到弱的順序是()。本題答案：【∧,∨,→,?】2、【單選題】下列符號(hào)串不是合式公式的是()。本題答案：【(P∨﹁Q)∧→R】3、【單選題】3、P表示我學(xué)習(xí),Q表示我聽音樂,則“我不能一邊學(xué)習(xí),一邊聽音樂”可命題符號(hào)化為()。本題答案：【┐(P∧Q)】真值表與等價(jià)公式1、【單選題】下列等值公式中,()是錯(cuò)的。本題答案：【A∧(A∨B)B】2、【判斷題】公式(A∨B)→C與(A→C)∧(B→C)是等值的。本題答案：【正確】3、【判斷題】公式(P→Q)→R與(P∧Q)→R真值相同。本題答案：【錯(cuò)誤】重言式與蘊(yùn)含式1、【單選題】下列命題公式中,哪個(gè)不是永真式?()本題答案：【(┐P∧Q)→(Q→?R)】2、【單選題】以下命題公式中，永假式的是（）。本題答案：【┐(Q?Q)∧P】3、【多選題】下列哪些公式為重言蘊(yùn)涵式?（）本題答案：【?QQ→P#?P∧(P∨Q)?P】4、【多選題】下列公式哪幾個(gè)不是重言蘊(yùn)涵式?（）本題答案：【PP∧Q#?(P→Q)Q】范式1、【單選題】命題變?cè)狿和Q的大項(xiàng)M01表示（）。本題答案：【P∨┐Q】2、【單選題】（）是命題變?cè)狿、Q構(gòu)成的小項(xiàng)。本題答案：【P∧Q】3、【單選題】命題公式?(P→Q)的主析取范式是（）。本題答案：【P∧?Q】第一章命題邏輯測(cè)驗(yàn)1、【單選題】以下命題公式中，為永假式的是（）。本題答案：【┐(Q?Q)∧P】2、【單選題】n元命題公式的真值指派有（）種。本題答案：【】3、【單選題】設(shè)P表示：你沒有給我寫信，Q表示：它在途中丟失了，則“或者你沒有給我寫信，或者它在途中丟失了”可命題符號(hào)化為（）。本題答案：【﹁(P?Q)】4、【單選題】下列等價(jià)公式中，()是錯(cuò)的。本題答案：【A∨FF】5、【單選題】命題公式?(P→Q)的主析取范式是（）。本題答案：【P∧?Q】6、【單選題】下列語(yǔ)句中為命題的是()。A.B.C.D.本題答案：【2010年的亞運(yùn)會(huì)在上海舉行?！?、【多選題】關(guān)于命題聯(lián)結(jié)詞，下列說(shuō)法正確的是（）。本題答案：【P∧Q為真當(dāng)且僅當(dāng)P和Q同時(shí)為真。#P∨Q為假當(dāng)且僅當(dāng)P和Q同時(shí)為假。#P?Q為真當(dāng)且僅當(dāng)P與Q的真值相同。】8、【多選題】4、下列語(yǔ)句中不是命題的語(yǔ)句是（）。本題答案：【我在說(shuō)謊。#x=2+y】9、【多選題】P表示我學(xué)習(xí)，Q表示我聽音樂，則“我不能一邊學(xué)習(xí)，一邊聽音樂”可命題符號(hào)化為（）。本題答案：【P→┐Q#┐(P∧Q)】10、【判斷題】公式(P∨﹁Q)∧→R是合式公式。本題答案：【錯(cuò)誤】11、【判斷題】語(yǔ)句“小明昨天買了10件或者20件衣服?！笔且粋€(gè)復(fù)合命題。本題答案：【錯(cuò)誤】命題函數(shù)與量詞1、【多選題】設(shè)C(x):x是國(guó)家運(yùn)動(dòng)員，G(x):x是健壯的，則命題“沒有一個(gè)國(guó)家級(jí)運(yùn)動(dòng)員不是健壯的”可符號(hào)化為()。本題答案：【#】2、【多選題】設(shè)G(x):x是金子，C(x):x是發(fā)光的物體，則命題“發(fā)光的物體不都是金子”可符號(hào)化為()。本題答案：【#】變?cè)募s束1、【單選題】謂詞公式中變?cè)獂（）。本題答案：【既是自由變?cè)质羌s束變?cè)?、【單選題】謂詞公式中量詞x的轄域是（）。本題答案：【】3、【單選題】設(shè)全體域D是正整數(shù)集合，下列命題的真值為真的是()。本題答案：【】4、【單選題】設(shè)謂詞P(x)：x是奇數(shù)，Q(x)：x是偶數(shù)，則謂詞公式在哪個(gè)個(gè)體域中為真?()本題答案：【自然數(shù)】謂詞公式與翻譯1、【單選題】下列謂詞等價(jià)公式，錯(cuò)誤的是（）。本題答案：【】2、【多選題】以下公式描述正確的是（）。本題答案：【###】第二章謂詞邏輯測(cè)驗(yàn)1、【單選題】謂詞公式中量詞x的轄域是（）本題答案：【】2、【單選題】設(shè)個(gè)體域D是正整數(shù)集合，下列命題的真值為真的是()。本題答案：【】3、【單選題】下列謂詞等價(jià)公式，錯(cuò)誤的是（）。本題答案：【】4、【多選題】設(shè)C(x):x是國(guó)家運(yùn)動(dòng)員，G(x):x是健壯的，則命題“沒有一個(gè)國(guó)家級(jí)運(yùn)動(dòng)員不是健壯的”可符號(hào)化為()。本題答案：【#】5、【多選題】謂詞公式中變?cè)獂()。本題答案：【是自由變?cè)?是約束變?cè)?、【多選題】以下對(duì)謂詞公式描述正確的是（）。本題答案：【###】7、【多選題】設(shè)G(x):x是金子，C(x):x是發(fā)光的物體，則命題“發(fā)光的物體不都是金子”可符號(hào)化為()。本題答案：【#】集合的概念與表示1、【單選題】設(shè)集合A={a,{a}}，P(A)表示A的冪集，則下列表示錯(cuò)誤的是（）。本題答案：【】2、【單選題】在0（）之間寫上正確的符號(hào)。本題答案：【】3、【單選題】設(shè),,則下列哪個(gè)表示正確（）。本題答案：【】4、【多選題】下列集合中哪兩個(gè)相等?()本題答案：【#】5、【多選題】設(shè)集合A={a,}，下列結(jié)論正確的是()。本題答案：【A#A#{}A】6、【判斷題】空集是任何集合的真子集。本題答案：【錯(cuò)誤】7、【判斷題】若集合AB，BC，則AC。本題答案：【正確】8、【判斷題】{}本題答案：【正確】集合的運(yùn)算1、【單選題】集合的以下運(yùn)算定律不成立的是（）。本題答案：【A-B=B-A】2、【單選題】{a,{a}}－{a}等于()。本題答案：【{a}】3、【單選題】下列式子正確的是（）。本題答案：【(A-B)-C=A-(B∪C)】4、【多選題】設(shè)X，Y，Z是任意集合，下列結(jié)論正確的是（）。本題答案：【若X?Y，則X∩Y=X。#X∩(Y-Z)=(X∩Y)-(X∩Z)#X-Y=X∩(~Y)】5、【判斷題】設(shè)A,B,C為任意集合，如果A∪B=A∪C，則B=C。本題答案：【錯(cuò)誤】6、【判斷題】設(shè)A,B,C為任意集合，如果AB=AC，則B=C。本題答案：【錯(cuò)誤】序偶與笛卡爾積1、【多選題】設(shè)A={1，2，3，5}，B={1，2，4}，關(guān)系H={1，2，1，4，2，4，3，4}，則下列說(shuō)法正確的是()。本題答案：【domH={1，2，3}#ranH={2,4}#關(guān)系的前域?yàn)閧1，2，3}】2、【判斷題】笛卡爾積運(yùn)算滿足交換律。本題答案：【錯(cuò)誤】3、【判斷題】存在集合A使得AAA。本題答案：【正確】4、【填空題】若集合A的基數(shù)|A|=5，集合B的基數(shù)|B|=3，則A′B的基數(shù)為____。本題答案：【15】關(guān)系的表示1、【判斷題】R是從X到Y(jié)的關(guān)系，則domR?X。本題答案：【正確】2、【填空題】若集合A的基數(shù)|A|=2，集合B的基數(shù)|B|=3，則A到B的關(guān)系共有=____個(gè)。本題答案：【64】關(guān)系的性質(zhì)1、【單選題】集合A={1,2,…,10}上的關(guān)系R={x,y|x+y=10,x,yA}，則R的性質(zhì)為()。本題答案：【對(duì)稱的】2、【單選題】集合A={1,2,3,4}，A上的關(guān)系R={1,3,1,4,4,1,1,1,4,4}，則關(guān)于R的性質(zhì)，說(shuō)法正確的是()。本題答案：【傳遞的】3、【多選題】設(shè)集合S={1,2,3,4}，S上的關(guān)系R={1,1,2,2,3,3}，則關(guān)系R具有以下性質(zhì)（）。本題答案：【對(duì)稱#反對(duì)稱#傳遞】4、【多選題】關(guān)系R={x,y|xy且x,y均為實(shí)數(shù)}，則R的性質(zhì)為()。本題答案：【自反的#傳遞的#反對(duì)稱的】5、【判斷題】A={1，2，3}，則R={1，1，2，2}為A上恒等關(guān)系。本題答案：【錯(cuò)誤】6、【判斷題】一個(gè)關(guān)系若不是對(duì)稱的，則一定是反對(duì)稱的。本題答案：【錯(cuò)誤】7、【判斷題】一個(gè)關(guān)系若不是自反的，則一定是反自反的。本題答案：【錯(cuò)誤】復(fù)合關(guān)系和逆關(guān)系1、【單選題】設(shè)集合X為人的全體，在X上定義關(guān)系R、S為：R={a，b|a，b∈X∧a是b的父親}，S={a，b|a，b∈X∧a是b的母親|，那么關(guān)系{a，b|a，b∈X∧a是b的祖母}的表達(dá)式為()。本題答案：【S°R】2、【單選題】設(shè)A={1,2,3,4,5}，A上二元關(guān)系R={1,2,3,4,2,2}，S={2,4,3,1,4,2}，則°的運(yùn)算結(jié)果是（）。本題答案：【{4,1,2,3,4,2}】集合的劃分與覆蓋1、【單選題】已知S={a,b,c,d}，則下列選項(xiàng)是S的劃分的為()。本題答案：【{{a},{b,c},zclj0a4}】2、【判斷題】設(shè)A={a,b,c}，則{{a,b},{b,c}}是集合A的一個(gè)覆蓋。本題答案：【正確】等價(jià)關(guān)系與等價(jià)類1、【單選題】已知A={1,2,3}，則下列關(guān)系R中不是等價(jià)關(guān)系的為()。本題答案：【R={1,1,2,2,3,3,1,3}】2、【單選題】設(shè)A={a,b,c,d}，A上的等價(jià)關(guān)系R={a,b,b,a,c,d,d,c}∪IA，則對(duì)應(yīng)于R的A的劃分是（）。本題答案：【{{a,b},{c,d}}】3、【判斷題】設(shè)R1、R2均為X上的等價(jià)關(guān)系，那么R1∪R2也是X上的等價(jià)關(guān)系。本題答案：【錯(cuò)誤】相容關(guān)系1、【多選題】設(shè)R1和R2是A上的相容關(guān)系，那么以下選項(xiàng)中()是正確的。本題答案：【R1∪R2是相容關(guān)系#R1∩R2是相容關(guān)系】序關(guān)系1、【填空題】偏序集A,的哈斯圖如下圖所示，則子集{2,3,6}的最大元是。本題答案：【6】2、【填空題】偏序集A,的哈斯圖如下圖所示，則子集{2,3,6}的最小上界是。本題答案：【6】3、【填空題】A={1,2,3,4,5,6,7,8,9,10,11,12}，R是A上的整除關(guān)系。子集B={2,4,6}，那么B的最大元是__________。本題答案：【無(wú)##%_YZPRLFH_%##沒有##%_YZPRLFH_%##不存在】4、【填空題】A={1,2,3,4,5,6,7,8,9,10,11,12}，R是A上的整除關(guān)系。子集B={2,4,6}，B的最小元是_______。本題答案：【2】集合和關(guān)系的測(cè)驗(yàn)1、【單選題】設(shè)A={a}，B={a,{a}}，下面敘述正確的是()。本題答案：【】2、【單選題】設(shè)Φ為空集，P(X)是集合X的冪集，下列論斷不正確的是（）。本題答案：【】3、【單選題】下列集合中與集合{0,2,3}不相等的是()。本題答案：【】4、【單選題】下列式子不正確的是（）。本題答案：【A-(B∪C)=(A-B)∪C】5、【單選題】集合的以下運(yùn)算律不成立的是（）。本題答案：【A-B=B-A】6、【單選題】設(shè)A={a,b,c},則A×A中的元素有（）。本題答案：【9個(gè)】7、【單選題】集合A={1,2,…,10}上的關(guān)系R={x,y|x+y=10,x,y∈A}，則R的性質(zhì)為()。本題答案：【對(duì)稱的】8、【單選題】設(shè)集合X={0,1,2,3}，R是X上的二元關(guān)系，R={0,0,0,2,1,2,1,3,2,0,2,1,3,3}，則R的關(guān)系矩陣是()。本題答案：【】9、【單選題】設(shè)A={1,2,3,4,5}，A上二元關(guān)系R={1,2,3,4,2,2}，S={2,4,3,1,4,2}，則的運(yùn)算結(jié)果是（）。本題答案：【{4,1,2,3,4,2}】10、【單選題】設(shè)A={a,b,c}，A上二元關(guān)系R={a,a,b,b,a,c}，則關(guān)系R的對(duì)稱閉包s(R)是（）。本題答案：【R∪{c,a}】11、【單選題】設(shè)A={a,b,c}，則下列是集合A的劃分的是（）。本題答案：【{{a},{b,c}}】函數(shù)的概念和分類1、【單選題】設(shè)A={1,2}，B={a,b,c}，集合()是A到B的入射函數(shù)。本題答案：【{1,a,2,b}】2、【單選題】設(shè)X={a,b,c,d}，Y={1,2,3}，f={a,1,b,2,c,3}，以下命題正確的是（）。本題答案：【f是從X到Y(jié)的二元關(guān)系，但不是從X到Y(jié)的函數(shù)。】3、【單選題】設(shè)集合A，B是有窮集合，且|A|=m，|B|=n，則從A到B有（）個(gè)不同的雙射函數(shù)。本題答案：【m×n】逆函數(shù)和復(fù)合函數(shù)測(cè)試題1、【單選題】下列命題正確的有（）。本題答案：【若f，g是滿射函數(shù)，則f°g是滿射函數(shù)】2、【判斷題】本題答案：【錯(cuò)誤】3、【判斷題】本題答案：【正確】第四章函數(shù)測(cè)驗(yàn)1、【單選題】設(shè)A={a,b,c}，B={1,2,3}，則下列關(guān)系中能構(gòu)成A到B函數(shù)的是（）。本題答案：【f3={a,1,b,1,c,1}】2、【單選題】設(shè)R,Z,N分別為實(shí)數(shù)集，整數(shù)集和自然數(shù)集，則下列關(guān)系中能構(gòu)成函數(shù)的是（）。本題答案：【】3、【單選題】設(shè)Z為整數(shù)集，則二元關(guān)系（）。本題答案：【能構(gòu)成Z上的函數(shù)】4、【單選題】設(shè)為自然數(shù)集上的函數(shù)，且，則f（）。本題答案：【既非單射又非滿射】5、【單選題】設(shè)f為整數(shù)集Z上的函數(shù)，且f(x)為x除以5的余數(shù)，則f（）。本題答案：【既非單射又非滿射】6、【單選題】設(shè)R，Z分別為實(shí)數(shù)集和整數(shù)集，則下列函數(shù)為滿射而非單射的是（）。本題答案：【】7、【單選題】設(shè)Z,N,E分別為整數(shù)集、自然數(shù)集和偶數(shù)集，則下列函數(shù)是雙射的是（）。本題答案：【】8、【單選題】設(shè)|X|=3，|Y|=4，則從X到Y(jié)可以生成不同的單射個(gè)數(shù)為（）。本題答案：【24】9、【單選題】設(shè)|X|=3，|Y|=2，則從X到Y(jié)可以生成不同的滿射個(gè)數(shù)為（）。本題答案：【8】10、【單選題】設(shè)分別為實(shí)數(shù)集、非負(fù)實(shí)數(shù)集、正整數(shù)集，下列函數(shù)為單射而非滿射的是（）。本題答案：【】代數(shù)系統(tǒng)的引入1、【單選題】設(shè)集合A={1,2,…,10}，下面定義的哪個(gè)二元運(yùn)算*關(guān)于A不封閉？（）本題答案：【x*y=質(zhì)數(shù)p的個(gè)數(shù)，使得x=p=y】2、【判斷題】實(shí)數(shù)集上的除法運(yùn)算一定是封閉的。本題答案：【正確】3、【判斷題】A={1,2,…,10},則二元運(yùn)算x*y=∣x-y∣在A上是封閉的。本題答案：【錯(cuò)誤】運(yùn)算及其性質(zhì)1、【單選題】設(shè)S是自然數(shù)集，則下列運(yùn)算中不滿足交換律的是（）。本題答案：【】2、【單選題】在實(shí)數(shù)集合R上，下列定義的運(yùn)算中不可結(jié)合的是（）。本題答案：【a*b=a-b】3、【判斷題】如果定義在集合A上的*運(yùn)算既有左零元，又有右零元，那么必有唯一的零元。本題答案：【正確】4、【判斷題】對(duì)于代數(shù)系統(tǒng)R,，這里R是實(shí)數(shù)集，是普通的乘法運(yùn)算，則R中的每個(gè)元素都有逆元。本題答案：【錯(cuò)誤】半群1、【單選題】設(shè)R+、I+分別是正實(shí)數(shù)集合和正整數(shù)集合，+、－、×、/分別是普通的實(shí)數(shù)加法、減法、乘法、除法，則（）是半群。本題答案：【】2、【單選題】S,*是一個(gè)半群，如果S是一個(gè)有限集，則必有（）本題答案：【等冪元】3、【單選題】下面關(guān)于半群的說(shuō)法正確的是（）本題答案：【必滿足結(jié)合律】群和子群1、【單選題】設(shè)G,*是階大于1的群，則對(duì)其說(shuō)法不正確的是()。本題答案：【存在零元】2、【單選題】下列集合關(guān)于所給定的運(yùn)算構(gòu)成群的是（）。本題答案：【所有正有理數(shù)的集合，關(guān)于數(shù)的乘法】3、【單選題】設(shè)群G=A,*中，A的元素個(gè)數(shù)大于1，若元素a∈A的逆元為b∈A，則a*b的運(yùn)算結(jié)果是()。本題答案：【G中幺元】4、【判斷題】群中的運(yùn)算滿足消去律。本題答案：【正確】5、【判斷題】如果G,*是群，SG，則S,*也是群。本題答案：【錯(cuò)誤】循環(huán)群和阿貝爾群1、【單選題】以下說(shuō)法不正確的是（）。本題答案：【廣群表示的范圍比半群小】2、【判斷題】任何一個(gè)循環(huán)群必定是阿貝爾群。本題答案：【正確】3、【判斷題】一個(gè)阿貝爾群一定是循環(huán)群。本題答案：【錯(cuò)誤】代數(shù)結(jié)構(gòu)測(cè)試1、【單選題】在實(shí)數(shù)集合R上，下列定義的運(yùn)算中是可結(jié)合的只有()。本題答案：【a*b=a+b-2ab】2、【單選題】設(shè)A是非空集合，P(A)是A的冪集，∩是集合交運(yùn)算，則代數(shù)系統(tǒng)P(A),∩的幺元是（）。本題答案：【P(A)】3、【單選題】設(shè)G,*是群，且|G|1，則下列命題不成立的是（）。本題答案：【G中有零元】4、【單選題】設(shè)G,*是有限循環(huán)群，則下列說(shuō)法不正確的是()。本題答案：【G,*的生成元是唯一的】5、【判斷題】實(shí)數(shù)集上的除法運(yùn)算一定是封閉的。本題答案：【正確】6、【判斷題】R為實(shí)數(shù)集，*為R上的普通乘法運(yùn)算，代數(shù)系統(tǒng)R,*是群。本題答案：【錯(cuò)誤】7、【判斷題】群中的運(yùn)算滿足消去律。本題答案：【正確】8、【判斷題】為。本題答案：【正確】9、【填空題】設(shè)A={1，-1}，則A關(guān)于普通加法、減法、乘法、除法中__________運(yùn)算是封閉的。本題答案：【乘法和除法】10、【填空題】設(shè)Z為整數(shù)集，a*b=a+b-1,，a的逆元為________________。本題答案：【2-a】圖的基本概念1、【單選題】一個(gè)有n個(gè)結(jié)點(diǎn)完全圖有（）條邊。本題答案：【n(n-1)/2】2、【單選題】關(guān)聯(lián)同一節(jié)點(diǎn)的兩條邊叫做（）。本題答案：【鄰接邊】3、【單選題】含有平行邊的圖叫做（）。本題答案：【多重圖】4、【單選題】在一個(gè)含有n個(gè)節(jié)點(diǎn)的圖中，度數(shù)為奇數(shù)的結(jié)點(diǎn)的個(gè)數(shù)必為（）個(gè)。本題答案：【偶數(shù)】5、【單選題】在任何有向圖中，所有結(jié)點(diǎn)的出度之和等于（）。本題答案：【所有結(jié)點(diǎn)的入度之和】6、【單選題】設(shè)圖G′=V′,E′是圖的生成子圖，則必須（）。本題答案：【V′=V】7、【單選題】如果兩個(gè)圖是同構(gòu)的，那么下面（）是錯(cuò)誤的。本題答案：【連通的】路與回路1、【單選題】在具有n個(gè)結(jié)點(diǎn)的圖中，如果兩個(gè)結(jié)點(diǎn)之間有路，則必有一條路的長(zhǎng)度（）。本題答案：【至多為n-1】2、【單選題】若圖G只有一個(gè)連通分支，則G叫作（）。本題答案：【連通圖】3、【單選題】設(shè)圖G=V,E的結(jié)點(diǎn)集為V={v1,v2,v3},邊集為E={v1,v2,v1,v3},則G的點(diǎn)割集是（）。本題答案：【{v1}】4、【判斷題】對(duì)于任何一個(gè)圖，均有k(G)≤λ(G)≤δ(G)。本題答案：【正確】圖的矩陣表示1、【判斷題】設(shè)圖G=V,E，其中V={a1,a2,a3,a4,a5}，E={a1,a2，a2,a4，a3,a1，a4,a5，a5,a2}，則G的鄰接矩陣。本題答案：【正確】2、【填空題】設(shè)有向圖G=V,E，V={v1,v2,v3,v4}，若G的鄰接矩陣A=，則deg-(v1)=________，deg+(v4)=________，從v2到v4長(zhǎng)度為2的通路有________條。本題答案：【3，1,1】歐拉圖與漢密爾頓圖1、【單選題】無(wú)向圖G是歐拉圖當(dāng)且僅當(dāng)G是連通的且（）。本題答案：【G中各結(jié)點(diǎn)的度數(shù)均為偶數(shù)】2、【單選題】下圖中既不是歐拉圖，也不是漢密爾頓圖的是（）。本題答案：【】3、【單選題】下列各圖中既是歐拉圖，又是漢密爾頓圖的是（）。本題答案：【】平面圖1、【單選題】設(shè)G是連通簡(jiǎn)單平面圖，G中有11個(gè)結(jié)點(diǎn)，5個(gè)面，則G的邊數(shù)是（）。本題答案：【14】2、【單選題】平面圖(如下)的三個(gè)面的次數(shù)分別是（）。本題答案：【11，3，4】3、【判斷題】平面圖一定是連通圖。本題答案：【錯(cuò)誤】樹與生成樹1、【單選題】設(shè)G是n個(gè)結(jié)點(diǎn)的無(wú)向簡(jiǎn)單圖，則下列說(shuō)法不正確的是（)。本題答案：【若G是歐拉圖，則G中必有割邊】2、【單選題】在有n個(gè)結(jié)點(diǎn)的連通圖中，其邊數(shù)（）。本題答案：【至少有n-1條】3、【單選題】設(shè)無(wú)向圖G的邊數(shù)為m，結(jié)點(diǎn)數(shù)為n，則G是樹等價(jià)于（）。本題答案：【G連通且n=m+1】4、【單選題】連通圖G是一棵樹，當(dāng)且僅當(dāng)G中（）。本題答案：【每條邊都是割邊】5、【判斷題】任意一個(gè)賦權(quán)連通圖G都有最小生成樹。本題答案：【正確】6、【判斷題】一個(gè)帶權(quán)圖的最小生成樹是唯一的。本題答案：【錯(cuò)誤】根樹及其應(yīng)用1、【單選題】下面給出的集合中，哪一個(gè)是前綴碼?()本題答案：【{01,001,000,1}】2、【單選題】若一棵完全二元（叉）樹有2n-1個(gè)頂點(diǎn)，則它有（）片樹葉。本題答案：【n】圖論1、【單選題】無(wú)向圖G中有16條邊，且每個(gè)結(jié)點(diǎn)的度數(shù)均為2，則結(jié)點(diǎn)數(shù)是（）。本題答案：【16】2、【單選題】任何無(wú)向圖中結(jié)點(diǎn)間的連通關(guān)系是（）。本題答案：【等價(jià)關(guān)系】3、【單選題】若圖G有一條路經(jīng)過(guò)圖中每個(gè)結(jié)點(diǎn)恰好一次,則G（）。本題答案：【有一條漢密爾頓路】4、【單選題】設(shè)V={a,b,c,d}，則與V構(gòu)成強(qiáng)連通圖的邊集為（）。本題答案：【E1={a,d,b,a,b,d,c,b,d,c}】5、【單選題】設(shè)有一個(gè)連通平面圖，共有6個(gè)結(jié)點(diǎn)、11