2017離散數(shù)學(xué)答案(6--10)(1).doc

,.04任務(wù)_0006試卷總分：100 測試時(shí)間：0單項(xiàng)選擇題一、單項(xiàng)選擇題（共10道試題，共100分。）1.設(shè)有向圖（a）、（b）、（c）與（d）如圖所示，則下列結(jié)論成立的是( ) A. （a）只是弱連通的B. （b）只是弱連通的C. （c）只是弱連通的D. （d）只是弱連通的2.設(shè)無向圖G的鄰接矩陣為 ，則G的邊數(shù)為( ) A. 1B. 6C. 7D. 143.設(shè)無向圖G的鄰接矩陣為，則G的邊數(shù)為( ) A. 6B. 5C. 4D. 34.無向簡單圖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中沒有回路5.圖G如圖三所示，以下說法正確的是 ( ) A. (a, d)是割邊B. (a, d)是邊割集C. (a, d) ,(b, d)是邊割集D. (b, d)是邊割集6.若G是一個(gè)漢密爾頓圖，則G一定是( ) A. 平面圖B. 對偶圖C. 歐拉圖D. 連通圖7.設(shè)G是連通平面圖，有v個(gè)結(jié)點(diǎn)，e條邊，r個(gè)面，則r= ( ) A. ev2B. ve2C. ev2D. ev28.無向完全圖K4是（ ） A. 歐拉圖B. 漢密爾頓圖C. 非平面圖D. 樹9.設(shè)圖G，vV，則下列結(jié)論成立的是 ( ) A. deg(v)=2|E|B. deg(v)=|E|C. D. 10.以下結(jié)論正確的是( ) A. 無向完全圖都是歐拉圖B. 有n個(gè)結(jié)點(diǎn)n1條邊的無向圖都是樹C. 無向完全圖都是平面圖D. 樹的每條邊都是割邊04任務(wù)_0007試卷總分：100 測試時(shí)間：0單項(xiàng)選擇題一、單項(xiàng)選擇題（共10道試題，共100分。）1.圖G如圖三所示，以下說法正確的是 ( ) A. (a, d)是割邊B. (a, d)是邊割集C. (a, d) ,(b, d)是邊割集D. (b, d)是邊割集2.如圖所示，以下說法正確的是 ( ) A. e是割點(diǎn)B. a, e是點(diǎn)割集C. b, e是點(diǎn)割集D. d是點(diǎn)割集3.設(shè)有向圖（a）、（b）、（c）與（d）如圖所示，則下列結(jié)論成立的是( ) A. （a）只是弱連通的B. （b）只是弱連通的C. （c）只是弱連通的D. （d）只是弱連通的4.設(shè)無向圖G的鄰接矩陣為 ，則G的邊數(shù)為( ) A. 1B. 6C. 7D. 145.如圖一所示，以下說法正確的是 ( ) A. (a, e)是割邊B. (a, e)是邊割集C. (a, e) ,(b, c)是邊割集D. (d, e)是邊割集6.無向完全圖K4是（ ） A. 歐拉圖B. 漢密爾頓圖C. 非平面圖D. 樹7.已知一棵無向樹T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹葉數(shù)為( ) A. 8B. 5C. 4D. 38.無向圖G存在歐拉回路，當(dāng)且僅當(dāng)（ ）.A. G中所有結(jié)點(diǎn)的度數(shù)全為偶數(shù) B. G中至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)C. G連通且所有結(jié)點(diǎn)的度數(shù)全為偶數(shù) D. G連通且至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)9.以下結(jié)論正確的是( ) A. 無向完全圖都是歐拉圖B. 有n個(gè)結(jié)點(diǎn)n1條邊的無向圖都是樹C. 無向完全圖都是平面圖D. 樹的每條邊都是割邊10.無向簡單圖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中沒有回路04任務(wù)_0008試卷總分：100 測試時(shí)間：0單項(xiàng)選擇題一、單項(xiàng)選擇題（共10道試題，共100分。）1.設(shè)G是連通平面圖，有v個(gè)結(jié)點(diǎn)，e條邊，r個(gè)面，則r= ( ) A. ev2B. ve2C. ev2D. ev22.已知一棵無向樹T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹葉數(shù)為( ) A. 8B. 5C. 4D. 33.若G是一個(gè)歐拉圖，則G一定是( ) A. 平面圖B. 漢密爾頓圖C. 連通圖D. 對偶圖4.圖G如圖二所示，以下說法正確的是 ( ) A. a是割點(diǎn)B. b, c是點(diǎn)割集C. b, d是點(diǎn)割集D. c是點(diǎn)割集5.如圖所示，以下說法正確的是 ( ) A. e是割點(diǎn)B. a, e是點(diǎn)割集C. b, e是點(diǎn)割集D. d是點(diǎn)割集6.若G是一個(gè)漢密爾頓圖，則G一定是( ) A. 平面圖B. 對偶圖C. 歐拉圖D. 連通圖7.無向圖G存在歐拉回路，當(dāng)且僅當(dāng)（ ）.A. G中所有結(jié)點(diǎn)的度數(shù)全為偶數(shù) B. G中至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)C. G連通且所有結(jié)點(diǎn)的度數(shù)全為偶數(shù) D. G連通且至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)8.設(shè)圖G，vV，則下列結(jié)論成立的是 ( ) A. deg(v)=2|E|B. deg(v)=|E|C. D. 9.以下結(jié)論正確的是( ) A. 無向完全圖都是歐拉圖B. 有n個(gè)結(jié)點(diǎn)n1條邊的無向圖都是樹C. 無向完全圖都是平面圖D. 樹的每條邊都是割邊10.圖G如圖三所示，以下說法正確的是 ( ) A. (a, d)是割邊B. (a, d)是邊割集C. (a, d) ,(b, d)是邊割集D. (b, d)是邊割集04任務(wù)_0009試卷總分：100 測試時(shí)間：0單項(xiàng)選擇題一、單項(xiàng)選擇題（共10道試題，共100分。）1.無向完全圖K4是（ ） A. 歐拉圖B. 漢密爾頓圖C. 非平面圖D. 樹2.已知無向圖G的鄰接矩陣為，則G有（ ） A. 5點(diǎn)，8邊B. 6點(diǎn)，7邊C. 6點(diǎn)，8邊D. 5點(diǎn)，7邊3.圖G如圖二所示，以下說法正確的是 ( ) A. a是割點(diǎn)B. b, c是點(diǎn)割集C. b, d是點(diǎn)割集D. c是點(diǎn)割集4.設(shè)圖G，vV，則下列結(jié)論成立的是 ( ) A. deg(v)=2|E|B. deg(v)=|E|C. D. 5.無向圖G存在歐拉回路，當(dāng)且僅當(dāng)（ ）.A. G中所有結(jié)點(diǎn)的度數(shù)全為偶數(shù) B. G中至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)C. G連通且所有結(jié)點(diǎn)的度數(shù)全為偶數(shù) D. G連通且至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)6.以下結(jié)論正確的是( ) A. 無向完全圖都是歐拉圖B. 有n個(gè)結(jié)點(diǎn)n1條邊的無向圖都是樹C. 無向完全圖都是平面圖D. 樹的每條邊都是割邊7.若G是一個(gè)歐拉圖，則G一定是( ) A. 平面圖B. 漢密爾頓圖C. 連通圖D. 對偶圖8.已知一棵無向樹T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹葉數(shù)為( ) A. 8B. 5C. 4D. 39.若G是一個(gè)漢密爾頓圖，則G一定是( ) A. 平面圖B. 對偶圖C. 歐拉圖D. 連通圖10.設(shè)G是連通平面圖，有v個(gè)結(jié)點(diǎn)，e條邊，r個(gè)面，則r= ( ) A. ev2B. ve2C. ev2D. ev204任務(wù)_0010試卷總分：100 測試時(shí)間：0單項(xiàng)選擇題一、單項(xiàng)選擇題（共10道試題，共100分。）1.設(shè)無向圖G的鄰接矩陣為 ，則G的邊數(shù)為( ) A. 1B. 6C. 7D. 142.無向圖G存在歐拉回路，當(dāng)且僅當(dāng)（ ）.A. G中所有結(jié)點(diǎn)的度數(shù)全為偶數(shù) B. G中至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)C. G連通且所有結(jié)點(diǎn)的度數(shù)全為偶數(shù) D. G連通且至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)3.設(shè)圖G，vV，則下列結(jié)論成立的是 ( ) A. deg(v)=2|E|B. deg(v)=|E|C. D. 4.設(shè)G是連通平面圖，有v個(gè)結(jié)點(diǎn)，e條邊，r個(gè)面，則r= ( ) A. ev2B. ve2C. ev2D. ev25.若G是一個(gè)漢密爾頓圖，則G一定是( ) A. 平面圖B. 對偶圖C. 歐拉圖D. 連通圖6.以下結(jié)論正確的是( ) A. 無向完全圖都是歐拉圖B. 有n個(gè)結(jié)點(diǎn)n1條邊的無向圖都是樹C. 無向完全圖都是平面圖D. 樹的每條邊都是割邊7.已知一棵無向樹T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹葉數(shù)為( ) A. 8B. 5C. 4D. 38.設(shè)有向圖（a）、（b）、（c）與（d）如