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

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