2016年秋國家開放大學《離散數(shù)學》形考4試題及答案(答案全部正確)

1、.4)A. 6 B. 7 C. 8 D. 92. 圖G 如圖三所示，以下說法正確的是() A. a, d)是割邊 B. a, d)是邊割集 C. a, d) b, d)是邊割集 D. b,d)是邊割集3. 設有向圖與如圖所示，則下列結(jié)論成立的是( )A. 只是弱連通的 B. 只是弱連通的 C. 只是弱連通的 D. 只是弱連通的4. 如圖一所示，以下說法正確的是( ) 5. 設G 是有n 個結(jié)點，m條邊的連通圖，必須刪去G 的()條邊，才能確定G 的一棵生成樹A. m-n+1 B. m-n C. m+n+1 D. n-m+16. 設G 是連通平面圖，有v 個結(jié)點，e 條邊，r 個面，則= ()A

2、. 2 B. 2 C. 2 D. 27. 設無向圖G的鄰接矩陣為.B. 是點割集C. , 是點割集D. d是點割集)B. G 連通且結(jié)點數(shù)比邊數(shù)少1D.樹的每條邊都是割邊)條邊，才能確定G 的一棵生成樹)B. 是點割集C. , 是點割集) C. a, d) b, d)是邊割集.A. G中所有結(jié)點的度數(shù)全為偶數(shù)B. G 中至多有兩個奇數(shù)度結(jié)點C. G 連通且所有結(jié)點的度數(shù)全為偶數(shù)D. G 連通且至多有兩個奇數(shù)度結(jié)點.4設G 是連通平面圖，有v 個結(jié)點，e 條邊，r 個面，則= ()設圖, ，v ，則下列結(jié)論成立的是() A. deg()=2|E|B. deg(E|以下結(jié)論正確的是(B. 有n個結(jié)

3、點條邊的無向圖都是樹C. 無向完全圖都是平面圖若G 是一個漢密爾頓圖，則G 一定是()04 任務_0003試卷總分：100單項選擇題一、單項選擇題共 10 道試題，共 100 分。無向完全圖K是 4)條邊，才能確定G 的一棵生成樹B. m-n.B. a,e是點割集C. , 是點割集D. d是點割集)設有向圖與如圖所示，則下列結(jié)論成立的是(A. 只是弱連通的B. 只是弱連通的C. 只是弱連通的D. 只是弱連通的無向圖G存在歐拉回路，當且僅當A. G中所有結(jié)點的度數(shù)全為偶數(shù)B. G 中至多有兩個奇數(shù)度結(jié)點C. G 連通且所有結(jié)點的度數(shù)全為偶數(shù)D. G 連通且至多有兩個奇數(shù)度結(jié)點)A. a是強連通的

4、B. b是強連通的C. 是強連通的D. d是強連通的設G 是連通平面圖，有v 個結(jié)點，e 條邊，r 個面，則= ().設無向圖G的鄰接矩陣為以下結(jié)論正確的是(B. 有n個結(jié)點條邊的無向圖都是樹C. 無向完全圖都是平面圖設G 是連通平面圖，有v 個結(jié)點，e 條邊，r 個面，則= ()B. a,e是點割集C. , 是點割集D. d是點割集若G 是一個歐拉圖，則G 一定是() .B. a, )是邊割集C. a, ) ,(b, )是邊割集D. d,)是邊割集)設有向圖與如圖所示，則下列結(jié)論成立的是(A. 只是弱連通的B. 只是弱連通的C. 只是弱連通的D. 只是弱連通的).A. a是強連通的B. b是

5、強連通的C. 是強連通的D. d是強連通的設G 是有n m 條邊的連通圖，必須刪去G 的()條邊，才能確定G 的一棵生成樹B. 有n個結(jié)點條邊的無向圖都是樹C. 無向完全圖都是平面圖)A. a是強連通的B. b是強連通的C. 是強連通的.B. a,e是點割集C. , 是點割集D. d是點割集設有向圖與如圖所示，則下列結(jié)論成立的是(A. 只是弱連通的C. 只是弱連通的B. 只是弱連通的D. 只是弱連通的) B. a, )是邊割集C. a, ) ,(b, )是邊割集D. d,)是邊割集設圖, ，v ，則下列結(jié)論成立的是() A. deg()=2|E|).試卷總分：100單項選擇題一、單項選擇題共

6、10 道試題，共 100 分。設有向圖與如圖所示，則下列結(jié)論成立的是(A. 只是弱連通的B. 只是弱連通的C. 只是弱連通的D. 只是弱連通的設無向圖G的鄰接矩陣為則G的邊數(shù)為(設無向圖G的鄰接矩陣為4.無向簡單圖G 是棵樹，當且僅當() .)設G 是連通平面圖，有v 個結(jié)點，e 條邊，r 個面，則= ()設圖, ，v ，則下列結(jié)論成立的是() A. deg()=2|E|以下結(jié)論正確的是(B. 有n個結(jié)點條邊的無向圖都是樹C. 無向完全圖都是平面圖.B. a,e是點割集C. , 是點割集D. d是點割集設有向圖與如圖所示，則下列結(jié)論成立的是(A. 只是弱連通的B. 只是弱連通的C. 只是弱連通

7、的D. 只是弱連通的設無向圖G的鄰接矩陣為則G的邊數(shù)為() .B. a, )是邊割集C. a, ) ,(b, )是邊割集D. d,)是邊割集已知一棵無向樹T 中有8 個頂點，4 3 2 度的分支點各一個，T 的樹葉數(shù)為()A. G中所有結(jié)點的度數(shù)全為偶數(shù)B. G 中至多有兩個奇數(shù)度結(jié)點C. G 連通且所有結(jié)點的度數(shù)全為偶數(shù)D. G 連通且至多有兩個奇數(shù)度結(jié)點以下結(jié)論正確的是(B. 有n個結(jié)點條邊的無向圖都是樹C. 無向完全圖都是平面圖).)B. 5 C. 4 D. 3若G 是一個歐拉圖，則G 一定是()D. 對偶圖)圖G 如圖二所示，以下說法正確的是(B. 是點割集C. , 是點割集)A. G

8、中所有結(jié)點的度數(shù)全為偶數(shù)B. G 中至多有兩個奇數(shù)度結(jié)點C. G 連通且所有結(jié)點的度數(shù)全為偶數(shù)D. G 連通且至多有兩個奇數(shù)度結(jié)點設圖, ，v ，則下列結(jié)論成立的是( ) A. deg()=2|E| B. deg(E|9. 以下結(jié)論正確的是( )B.有n個結(jié)點1條邊的無向圖都是樹B. a, d)是邊割集D. b, )是邊割集04 任務_0009試卷總分：100單項選擇題一、單項選擇題共 10 道試題，共 100 分。無向完全圖K是 .已知無向圖G的鄰接矩陣為B. 6 7 邊，則G有D.5 點，7 邊)4. 設圖, ，v ，則下列結(jié)論成立的是() A. deg()=2|E|A. G中所有結(jié)點的度數(shù)全為偶數(shù)B. G 中至多有兩個奇數(shù)度結(jié)點C. G 連通且所有結(jié)點的度數(shù)全為偶數(shù)D. G 連通且至多有兩個奇數(shù)度結(jié)點以下結(jié)論正確的是(B.有n個結(jié)點1條邊的無向圖都是樹D.樹的每條邊都是割邊)若G 是一個歐拉圖，則G 一定是()試卷總分：100單項選擇題一、單項選擇題共 10 道試題，共 100 分。設無向圖G的鄰接矩陣為則G的邊數(shù)為(A. 1 B. 62. 無向圖G存在歐拉回路，當且僅當A. G中所有結(jié)點的度數(shù)全為偶數(shù)B. G 中至多有兩個奇數(shù)度結(jié)點.D. G 連通且至多有兩個奇數(shù)度結(jié)點設圖, ，v ，則下列結(jié)論成立的是() A. deg()=2|E|4. 設G 是連