離散數(shù)學(xué)形成性考核作業(yè)4答案

1、1.)ma.(a)是強(qiáng)連通的B.(b)是強(qiáng)連通的Cc.(c)是強(qiáng)連通的"D.(d)是強(qiáng)連通的2 .設(shè)有向圖(a)、(b)、(c)與(d)如圖所示，則下列結(jié)論成立的是(A.(a)是弱連通的0 111110 0 11100CI0110 0 111010為則G的邊數(shù)B.(b)是弱連通的C.(c)是弱連通的注D.(d)是弱連通的3 .設(shè)無向圖G的鄰接矩陣為().A.1B. 6C. 7D. 144.設(shè)無向圖G的鄰接矩陣().01L001C01110000D1001101010則G的邊數(shù)為B.5cA.601011100C100011101(II1精選范本，供參考!5.A.B.C.D.6.()已知

2、無向圖G的鄰接矩陣為5點(diǎn)，8邊6點(diǎn)，7邊6點(diǎn)，8邊5點(diǎn)，7邊如圖所示，以下說法正確的是精選范本，供參考!?A.e是割點(diǎn)口b.a,e是點(diǎn)割集口c.b,e是點(diǎn)割集口D.d是點(diǎn)割集D.().A.(a,e)是割邊B.(a,用是邊割集C.(a,e,(b,c)是邊割集(d,e)是邊割集a.a是割點(diǎn)B.b,C是點(diǎn)割集口C.b,d是點(diǎn)割集口D.C是點(diǎn)割集9. 圖G如圖所示，以下說法正確的是()pa.(a,d)是割邊Cb.(a,d)是邊割集產(chǎn)c.(a,d),(b,d)是邊割集Cd.(b,d)是邊割集10. 設(shè)圖G=<ME>,vV,則下列結(jié)論成立的是().a. deg(v)=2|E|b. deg(v)

3、=|E，d®.=2|f|2c.h.11k4二三工=ZcD.11. 設(shè)完全圖Kn有n個(gè)結(jié)點(diǎn)(n2),m條邊，當(dāng)()時(shí)，Kn中存在歐拉回路.a.m為奇數(shù)b.n為偶數(shù)wc.n為奇數(shù)口d.m為偶數(shù)12. 若G是一個(gè)漢密爾頓圖，則G一定是().口A.平面圖口B.對偶圖口C.歐拉圖色1D.連通圖13. 無向完全圖Kn是().A.歐拉圖巴B.漢密爾頓圖C. c.非平面圖D. D.樹14. 若G是一個(gè)歐拉圖，則G一定是（）.A.平面圖ClB.漢密爾頓圖刃C.連通圖nD.對偶圖15. 設(shè)G是連通平面圖，有v個(gè)結(jié)點(diǎn)，e條邊，r個(gè)面，則r=（）.a.ev+2豈b.v+e-2C.ev2。d.e+v+216.以下結(jié)論正確的是（）.堂A.無向完全圖都是歐拉圖B.有n個(gè)結(jié)點(diǎn)n1條邊的無向圖都是樹C.無向完全圖都是平面圖逞D.樹的每條邊都是割邊17.無向樹T有8個(gè)結(jié)點(diǎn)，則T的邊數(shù)為（）.豈A.6HB.7C.80D.918. 無向簡單圖G是棵樹，當(dāng)且僅當(dāng)（）.*A.G連通且邊數(shù)比結(jié)點(diǎn)數(shù)少1B.G連通且結(jié)點(diǎn)數(shù)比邊數(shù)少1C.G的邊數(shù)比結(jié)點(diǎn)數(shù)少1D.G中沒有回路.19. 已知一棵無向樹T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹葉數(shù)為（）.A. 8B. 5C.4D.320. 設(shè)G是有n個(gè)結(jié)點(diǎn)，m條邊的連通圖，必須刪去6的（）條邊，才能確定G的一棵生成樹.（*il“A. m-n+1B.