（通關(guān)答卷）天津大學(xué)22秋《離散數(shù)學(xué)(2)-2》在線作業(yè)二

《離散數(shù)學(xué)(2)-2》在線作業(yè)二-00001試卷總分:100得分:100一、單選題(共20道試題,共100分)1.設(shè)D=<V,E>為有向圖，V={a,b,c,d,e,f},E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}是()。A.強連通圖B.單向連通圖C.弱連通圖D.不連通圖成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：C2.設(shè)G是n個頂點的無向簡單圖，則下列說法不正確的是()A.若G是樹，則其邊數(shù)等于n-1B.若G是歐拉圖，則G中必有割邊C.若G中有歐拉路，則G是連通圖，且有零個或兩個奇度數(shù)頂點D.若G中任意一對頂點的度數(shù)之和大于等于n-1，則G中有漢密爾頓路成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：D3.非空集合A上的二元關(guān)系R若是自反和對稱的，則R是()A.偏序關(guān)系B.等價關(guān)系C.相容關(guān)系D.擬序關(guān)系成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：C4.題面見圖片：{圖}A.AB.BC.CD.D成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：A5.下面命題正確的是（）A.自反性對合成運算封閉B.反自反性對合成運算封閉C.對稱性對合成運算封閉D.反對稱性對合成運算封閉成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：A6.設(shè)G=(n,m)且G中每個結(jié)點的度數(shù)不是k就是k+1,則G中度數(shù)為k的結(jié)點的個數(shù)是()。A.n/2B.n(n+1)C.nkD.n(k+1)-2m成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：D7.在n個結(jié)點的連通圖中，其邊數(shù)()。A.最多有n-1條B.至少有n-1條C.最多有n條D.至少有n條成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：B8.題面見圖片：{圖}A.AB.BC.CD.D成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：A9.題面見圖片：{圖}A.AB.BC.CD.D成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：D10.題面見圖片：{圖}A.AB.BC.CD.D成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：A11.題面見圖片：{圖}A.AB.BC.CD.D成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：A12.設(shè)|V|>1,D=<V,E>是強連通圖，當且僅當()。A.D中至少有一條通路B.D中至少有一條回路C.D中有通過每個結(jié)點至少一次的通路D.D中有通過每個結(jié)點至少一次的回路成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：D13.題面見圖片：{圖}A.AB.BC.CD.D成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：B14.題面見圖片：{圖}A.AB.BC.CD.D成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：C15.題面見圖片：{圖}A.AB.BC.CD.D成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：D16.題面見圖片：{圖}A.AB.BC.CD.D成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：C17.題面見圖片：{圖}A.AB.BC.CD.D成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：C18.設(shè)無向圖中有6條邊，有一個3度頂點和一個5度頂點，其余頂點度為2，則該圖的頂點數(shù)是（）A.3B.4C.5D.6成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：B19.X={a，b，c，d，e}，Y={1，2，3，4}，f從X到Y(jié)的映射，其中f(a)=2,f(b)=4,f(c)=1,f(d)=3,f(e)=4,則f是（）A.雙射B.滿射C.單射D.不是單射也不是滿射成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才改變?nèi)松扇舜髮W(xué)網(wǎng)教學(xué)院努力向成人大學(xué)網(wǎng)教學(xué)院努力向上自學(xué)成才成人大學(xué)網(wǎng)教答案：B20.設(shè)G=(n,m)是歐拉圖，則n,m