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

1.設(shè)有向圖（a）、（b）、（c）與（d）如圖所示，則下列結(jié)論成立的是( )A. （a）是強(qiáng)連通的B. （b）是強(qiáng)連通的C. （c）是強(qiáng)連通的D. （d）是強(qiáng)連通的2.設(shè)有向圖（a）、（b）、（c）與（d）如圖所示，則下列結(jié)論成立的是( )A. （a）是弱連通的B. （b）是弱連通的C. （c）是弱連通的D. （d）是弱連通的3. 設(shè)無(wú)向圖G的鄰接矩陣為 則G的邊數(shù)為( )A. 1B. 6C. 7D. 144.設(shè)無(wú)向圖G的鄰接矩陣為 則G的邊數(shù)為( ) A. 6B. 5C. 4D. 35.已知無(wú)向圖G的鄰接矩陣為 則G有（ ） A. 5點(diǎn)，8邊B. 6點(diǎn)，7邊C. 6點(diǎn)，8邊D. 5點(diǎn)，7邊6. 如圖所示，以下說(shuō)法正確的是 ( )A. e是割點(diǎn)B. a, e是點(diǎn)割集C. b, e是點(diǎn)割集D. d是點(diǎn)割集7. 如圖所示，以下說(shuō)法正確的是 ( ) A. (a, e)是割邊B. (a, e)是邊割集C. (a, e) ,(b, c)是邊割集D. (d, e)是邊割集8. 圖G如圖所示，以下說(shuō)法正確的是 ( )A. a是割點(diǎn)B. b, c是點(diǎn)割集C. b, d是點(diǎn)割集D. c是點(diǎn)割集9. 圖G如圖所示，以下說(shuō)法正確的是 ( ) A. (a, d)是割邊B. (a, d)是邊割集C. (a, d) ,(b, d)是邊割集D. (b, d)是邊割集10.設(shè)圖G，v V，則下列結(jié)論成立的是 ( ) A. deg(v)=2|E|B. deg(v)=|E|C. D. 11.設(shè)完全圖Kn有n個(gè)結(jié)點(diǎn)(n2)，m條邊，當(dāng)（ ）時(shí)，Kn中存在歐拉回路 A. m為奇數(shù)B. n為偶數(shù)C. n為奇數(shù)D. m為偶數(shù)12.若G是一個(gè)漢密爾頓圖，則G一定是( ) A. 平面圖B. 對(duì)偶圖C. 歐拉圖D. 連通圖13.無(wú)向完全圖Kn是（ ） A. 歐拉圖B. 漢密爾頓圖C. 非平面圖D. 樹(shù)14.若G是一個(gè)歐拉圖，則G一定是( ) A. 平面圖B. 漢密爾頓圖C. 連通圖D. 對(duì)偶圖15.設(shè)G是連通平面圖，有v個(gè)結(jié)點(diǎn)，e條邊，r個(gè)面，則r= ( ) A. ev2B. ve2C. ev2D. ev216. 以下結(jié)論正確的是( )A. 無(wú)向完全圖都是歐拉圖B. 有n個(gè)結(jié)點(diǎn)n1條邊的無(wú)向圖都是樹(shù)C. 無(wú)向完全圖都是平面圖D. 樹(shù)的每條邊都是割邊17.無(wú)向樹(shù)T有8個(gè)結(jié)點(diǎn)，則T的邊數(shù)為( ) A. 6B. 7C. 8D. 918.無(wú)向簡(jiǎn)單圖G是棵樹(shù)，當(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中沒(méi)有回路19.已知一棵無(wú)向樹(shù)T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹(shù)葉數(shù)為( ) A. 8B. 5C. 4D. 320.設(shè)G是有n個(gè)結(jié)點(diǎn)，m條