2016年秋國家開放大學(xué)《離散數(shù)學(xué)》形考4試題及答案(答案全部正確)
《2016年秋國家開放大學(xué)《離散數(shù)學(xué)》形考4試題及答案(答案全部正確)》由會員分享,可在線閱讀,更多相關(guān)《2016年秋國家開放大學(xué)《離散數(shù)學(xué)》形考4試題及答案(答案全部正確)(15頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、2016年秋國家開放大學(xué)《離散數(shù)學(xué)》形考4試題及答案(答案全部正確) 04任務(wù)_0001 試卷總分:100 測試時間:0 單項選擇題 一、單項選擇題(共10道試題,共100分。) 1.無向樹T有8個結(jié)點,則T的邊數(shù)為( ). A. 6 B. 7 C. 8 D. 9 2.圖G如圖三所示,以下說法正確的是 ( ) . A. {(a, d)}是割邊 B. {(a, d)}是邊割集C. {(a, d) ,(b, d)}是邊割集D. {(b, d)}是邊割集 3.設(shè)有向圖(a)、(b)、(c)與(d)如圖所示,則下列結(jié)論成立的是( ).
2、 A. (a)只是弱連通的B. (b)只是弱連通的C. (c)只是弱連通的D. (d)只是弱連通的 4.如圖一所示,以下說法正確的是 ( ) . A. {(a, e)}是割邊B. {(a, e)}是邊割集C. {(a, e) ,(b, c)}是邊割集D. {(d, e)}是邊割集 5.設(shè)G是有n個結(jié)點,m條邊的連通圖,必須刪去G的( )條邊,才能確定G的一棵生成樹. A. m-n+1B. m-nC. m+n+1D. n-m+1 6.設(shè)G是連通平面圖,有v個結(jié)點,e條邊,r個面,則r= ( ). A. e-v+2B. v+e-2C. e-v-2D.
3、 e+v+2 7.設(shè)無向圖G的鄰接矩陣為,則G的邊數(shù)為( ). A. 6B. 5C. 4D. 3 8.如圖所示,以下說法正確的是 ( ). A. e是割點B. {a, e}是點割集C. {b, e}是點割集D. dxpt1pd是點割集 9.無向簡單圖G是棵樹,當且僅當( ). A. G連通且邊數(shù)比結(jié)點數(shù)少1 B. G連通且結(jié)點數(shù)比邊數(shù)少1 C. G的邊數(shù)比結(jié)點數(shù)少1 D. G中沒有回路. 10.以下結(jié)論正確的是( ). A. 無向完全圖都是歐拉圖 B. 有n個結(jié)點n-1條邊的無向圖都是樹 C. 無向完全圖都是平面圖
4、D. 樹的每條邊都是割邊 04任務(wù)_0002 試卷總分:100 測試時間:0 單項選擇題 一、單項選擇題(共10道試題,共100分。) 1.設(shè)G是有n個結(jié)點,m條邊的連通圖,必須刪去G的( )條邊,才能確定G的一棵生成樹. A. m-n+1 B. m-n C. m+n+1 D. n-m+1 2.圖G如圖二所示,以下說法正確的是 ( ). A. a是割點 B. {b, c}是點割集 C. {b, d}是點割集 D. {c}是點割集 3.如圖所示,以下說法正確的是 ( ). A. e是割點
5、 B. {a, e}是點割集 C. {b, e}是點割集 D. 5blvhtt是點割集 4.圖G如圖三所示,以下說法正確的是 ( ) . A. {(a, d)}是割邊 B. {(a, d)}是邊割集 C. {(a, d) ,(b, d)}是邊割集 D. {(b, d)}是邊割集 5.無向圖G存在歐拉回路,當且僅當( ). A. G中所有結(jié)點的度數(shù)全為偶數(shù) B. G中至多有兩個奇數(shù)度結(jié)點 C. G連通且所有結(jié)點的度數(shù)全為偶數(shù) D. G連通且至多有兩個奇數(shù)度結(jié)點 6.無向完全圖K4是( ). A. 歐拉圖 B. 漢密爾頓圖 C. 非平面圖 D. 樹
6、
7.設(shè)G是連通平面圖,有v個結(jié)點,e條邊,r個面,則r= ( ).
A. e-v+2
B. v+e-2
C. e-v-2
D. e+v+2
8.設(shè)圖G=
7、04任務(wù)_0003 試卷總分:100 測試時間:0 單項選擇題 一、單項選擇題(共10道試題,共100分。) 1.無向完全圖K4是( ). A. 歐拉圖 B. 漢密爾頓圖 C. 非平面圖 D. 樹 2.設(shè)G是有n個結(jié)點,m條邊的連通圖,必須刪去G的( )條邊,才能確定G的一棵生成樹. A. m-n+1 B. m-n C. m+n+1 D. n-m+1 3.如圖所示,以下說法正確的是 ( ). A. e是割點 B. {a, e}是點割集 C. {b, e}是點割集 D. jnj9fdd是點割集 4.若G是一個漢密爾頓圖,則G一定是( ).
8、 A. 平面圖 B. 對偶圖 C. 歐拉圖 D. 連通圖 5.設(shè)有向圖(a)、(b)、(c)與(d)如圖所示,則下列結(jié)論成立的是( ). A. (a)只是弱連通的 B. (b)只是弱連通的 C. (c)只是弱連通的 D. (d)只是弱連通的 6.無向圖G存在歐拉回路,當且僅當( ). A. G中所有結(jié)點的度數(shù)全為偶數(shù) B. G中至多有兩個奇數(shù)度結(jié)點 C. G連通且所有結(jié)點的度數(shù)全為偶數(shù) D. G連通且至多有兩個奇數(shù)度結(jié)點 7.設(shè)有向圖(a)、(b)、(c)與(d)如圖四所示,則下列結(jié)論成立的是( ). 圖四 A
9、. (a)是強連通的 B. (b)是強連通的 C. (c)是強連通的 D. (d)是強連通的 8.設(shè)G是連通平面圖,有v個結(jié)點,e條邊,r個面,則r= ( ). A. e-v+2 B. v+e-2 C. e-v-2 D. e+v+2 9.設(shè)無向圖G的鄰接矩陣為,則G的邊數(shù)為( ). A. 6 B. 5 C. 4 D. 3 10.以下結(jié)論正確的是( ). A. 無向完全圖都是歐拉圖 B. 有n個結(jié)點n-1條邊的無向圖都是樹 C. 無向完全圖都是平面圖 D. 樹的每條邊都是割邊 04任務(wù)_0004 試卷總分:100 測試時間:0 單項選擇題
10、 一、單項選擇題(共10道試題,共100分。) 1.設(shè)G是連通平面圖,有v個結(jié)點,e條邊,r個面,則r= ( ). A. e-v+2 B. v+e-2 C. e-v-2 D. e+v+2 2.如圖所示,以下說法正確的是 ( ). A. e是割點 B. {a, e}是點割集 C. {b, e}是點割集 D. 9fzfv1v是點割集 3.若G是一個歐拉圖,則G一定是( ). A. 平面圖 B. 漢密爾頓圖 C. 連通圖 D. 對偶圖 4.如圖一所示,以下說法正確的是 ( ) . A. {(a, e)}是割邊 B. {(a, e)}是邊
11、割集 C. {(a, e) ,(b, c)}是邊割集 D. {(d, e)}是邊割集 5.無向樹T有8個結(jié)點,則T的邊數(shù)為( ). A. 6 B. 7 C. 8 D. 9 6.設(shè)有向圖(a)、(b)、(c)與(d)如圖所示,則下列結(jié)論成立的是( ). A. (a)只是弱連通的 B. (b)只是弱連通的 C. (c)只是弱連通的 D. (d)只是弱連通的 7.圖G如圖二所示,以下說法正確的是 ( ). A. a是割點 B. {b, c}是點割集 C. {b, d}是點割集 D. {c}是點割集 8.已知一棵無向樹T中有8個頂點,4度、
12、3度、2度的分支點各一個,T的樹葉數(shù)為( ). A. 8 B. 5 C. 4 D. 3 9.設(shè)有向圖(a)、(b)、(c)與(d)如圖四所示,則下列結(jié)論成立的是( ). 圖四 A. (a)是強連通的 B. (b)是強連通的 C. (c)是強連通的 D. (d)是強連通的 10.設(shè)G是有n個結(jié)點,m條邊的連通圖,必須刪去G的( )條邊,才能確定G的一棵生成樹. A. m-n+1 B. m-n C. m+n+1 D. n-m+1 04任務(wù)_0005 試卷總分:100 測試時間:0 單項選擇題 一、單項
13、選擇題(共10道試題,共100分。) 1.以下結(jié)論正確的是( ). A. 無向完全圖都是歐拉圖 B. 有n個結(jié)點n-1條邊的無向圖都是樹 C. 無向完全圖都是平面圖 D. 樹的每條邊都是割邊 2.若G是一個歐拉圖,則G一定是( ). A. 平面圖 B. 漢密爾頓圖 C. 連通圖 D. 對偶圖 3.無向完全圖K4是( ). A. 歐拉圖 B. 漢密爾頓圖 C. 非平面圖 D. 樹 4.設(shè)有向圖(a)、(b)、(c)與(d)如圖四所示,則下列結(jié)論成立的是( ). 圖四 A. (a)是強連通的 B. (b)是強
14、連通的 C. (c)是強連通的 D. (d)是強連通的 5.如圖所示,以下說法正確的是 ( ). A. e是割點 B. {a, e}是點割集 C. {b, e}是點割集 D. nznjprb是點割集 6.設(shè)有向圖(a)、(b)、(c)與(d)如圖所示,則下列結(jié)論成立的是( ). A. (a)只是弱連通的 B. (b)只是弱連通的 C. (c)只是弱連通的 D. (d)只是弱連通的 7.如圖一所示,以下說法正確的是 ( ) . A. {(a, e)}是割邊 B. {(a, e)}是邊割集 C. {(a, e) ,(b, c)}是邊割集 D.
15、{(d, e)}是邊割集
8.設(shè)圖G=
16、)與(d)如圖所示,則下列結(jié)論成立的是( ). A. (a)只是弱連通的 B. (b)只是弱連通的 C. (c)只是弱連通的 D. (d)只是弱連通的 2.設(shè)無向圖G的鄰接矩陣為 , 則G的邊數(shù)為( ). A. 1 B. 6 C. 7 D. 14 3.設(shè)無向圖G的鄰接矩陣為,則G的邊數(shù)為( ). A. 6 B. 5 C. 4 D. 3 4.無向簡單圖G是棵樹,當且僅當( ). A. G連通且邊數(shù)比結(jié)點數(shù)少1 B. G連通且結(jié)點數(shù)比邊數(shù)少1 C. G的邊數(shù)比結(jié)點數(shù)少1 D. G中沒有回路. 5.圖G如圖三所示,以下說法正確的是 (
17、 ) .
A. {(a, d)}是割邊
B. {(a, d)}是邊割集
C. {(a, d) ,(b, d)}是邊割集
D. {(b, d)}是邊割集
6.若G是一個漢密爾頓圖,則G一定是( ).
A. 平面圖
B. 對偶圖
C. 歐拉圖
D. 連通圖
7.設(shè)G是連通平面圖,有v個結(jié)點,e條邊,r個面,則r= ( ).
A. e-v+2
B. v+e-2
C. e-v-2
D. e+v+2
8.無向完全圖K4是( ).
A. 歐拉圖
B. 漢密爾頓圖
C. 非平面圖
D. 樹
9.設(shè)圖G=
18、 ( ) . A. deg(v)=2|E| B. deg(v)=|E| C. D. 10.以下結(jié)論正確的是( ). A. 無向完全圖都是歐拉圖 B. 有n個結(jié)點n-1條邊的無向圖都是樹 C. 無向完全圖都是平面圖 D. 樹的每條邊都是割邊 04任務(wù)_0007 試卷總分:100 測試時間:0 單項選擇題 一、單項選擇題(共10道試題,共100分。) 1.圖G如圖三所示,以下說法正確的是 ( ) . A. {(a, d)}是割邊 B. {(a, d)}是邊割集 C. {(a, d) ,(b, d)}是邊割集 D. {(b, d)}是邊割集
19、 2.如圖所示,以下說法正確的是 ( ). A. e是割點 B. {a, e}是點割集 C. {b, e}是點割集 D. 99xhvll是點割集 3.設(shè)有向圖(a)、(b)、(c)與(d)如圖所示,則下列結(jié)論成立的是( ). A. (a)只是弱連通的 B. (b)只是弱連通的 C. (c)只是弱連通的 D. (d)只是弱連通的 4.設(shè)無向圖G的鄰接矩陣為 , 則G的邊數(shù)為( ). A. 1 B. 6 C. 7 D. 14 5.如圖一所示,以下說法正確的是 ( ) . A. {(a, e)}是割邊 B. {(a, e)}是邊割集 C.
20、 {(a, e) ,(b, c)}是邊割集 D. {(d, e)}是邊割集 6.無向完全圖K4是( ). A. 歐拉圖 B. 漢密爾頓圖 C. 非平面圖 D. 樹 7.已知一棵無向樹T中有8個頂點,4度、3度、2度的分支點各一個,T的樹葉數(shù)為( ). A. 8 B. 5 C. 4 D. 3 8.無向圖G存在歐拉回路,當且僅當( ). A. G中所有結(jié)點的度數(shù)全為偶數(shù) B. G中至多有兩個奇數(shù)度結(jié)點 C. G連通且所有結(jié)點的度數(shù)全為偶數(shù) D. G連通且至多有兩個奇數(shù)度結(jié)點 9.以下結(jié)論正確的是( ). A. 無向完全圖都是歐拉圖 B. 有n個
21、結(jié)點n-1條邊的無向圖都是樹 C. 無向完全圖都是平面圖 D. 樹的每條邊都是割邊 10.無向簡單圖G是棵樹,當且僅當( ). A. G連通且邊數(shù)比結(jié)點數(shù)少1 B. G連通且結(jié)點數(shù)比邊數(shù)少1 C. G的邊數(shù)比結(jié)點數(shù)少1 D. G中沒有回路. 04任務(wù)_0008 試卷總分:100 測試時間:0 單項選擇題 一、單項選擇題(共10道試題,共100分。) 1.設(shè)G是連通平面圖,有v個結(jié)點,e條邊,r個面,則r= ( ). A. e-v+2 B. v+e-2 C. e-v-2 D. e+v+2 2.已知一棵無向樹T中有8個頂點,4度、3度、2度的分
22、支點各一個,T的樹葉數(shù)為( ). A. 8 B. 5 C. 4 D. 3 3.若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. 3bfjpnl是點割集 6.若G是一個漢密爾頓圖,則
23、G一定是( ).
A. 平面圖B. 對偶圖C. 歐拉圖D. 連通圖
7.無向圖G存在歐拉回路,當且僅當( ).
A. G中所有結(jié)點的度數(shù)全為偶數(shù) B. G中至多有兩個奇數(shù)度結(jié)點
C. G連通且所有結(jié)點的度數(shù)全為偶數(shù) D. G連通且至多有兩個奇數(shù)度結(jié)點
8.設(shè)圖G=
24、的是 ( ) . A. {(a, d)}是割邊 B. {(a, d)}是邊割集 C. {(a, d) ,(b, d)}是邊割集 D. {(b, d)}是邊割集 04任務(wù)_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如圖二所示,以下說法正確的是 ( ).
25、
A. a是割點B. {b, c}是點割集C. {b, d}是點割集D. {c}是點割集
4.設(shè)圖G=
26、拉圖,則G一定是( ). A. 平面圖B. 漢密爾頓圖C. 連通圖D. 對偶圖 8.已知一棵無向樹T中有8個頂點,4度、3度、2度的分支點各一個,T的樹葉數(shù)為( ). A. 8 B. 5 C. 4 D. 3 9.若G是一個漢密爾頓圖,則G一定是( ). A. 平面圖 B. 對偶圖 C. 歐拉圖 D. 連通圖 10.設(shè)G是連通平面圖,有v個結(jié)點,e條邊,r個面,則r= ( ). A. e-v+2 B. v+e-2 C. e-v-2 D. e+v+2 04任務(wù)_0010 試卷總分:100 測試時間:0 單項選
27、擇題
一、單項選擇題(共10道試題,共100分。)
1.設(shè)無向圖G的鄰接矩陣為
,
則G的邊數(shù)為( ).
A. 1 B. 6C. 7D. 14
2.無向圖G存在歐拉回路,當且僅當( ).
A. G中所有結(jié)點的度數(shù)全為偶數(shù) B. G中至多有兩個奇數(shù)度結(jié)點
C. G連通且所有結(jié)點的度數(shù)全為偶數(shù) D. G連通且至多有兩個奇數(shù)度結(jié)點
3.設(shè)圖G=
28、v+2 B. v+e-2 C. e-v-2 D. e+v+2 5.若G是一個漢密爾頓圖,則G一定是( ). A. 平面圖 B. 對偶圖 C. 歐拉圖 D. 連通圖 6.以下結(jié)論正確的是( ). A. 無向完全圖都是歐拉圖 B. 有n個結(jié)點n-1條邊的無向圖都是樹 C. 無向完全圖都是平面圖 D. 樹的每條邊都是割邊 7.已知一棵無向樹T中有8個頂點,4度、3度、2度的分支點各一個,T的樹葉數(shù)為( ). A. 8 B. 5 C. 4 D. 3 8.設(shè)有向圖(a)、(b)、(c)與(d)如圖四所示,則下列結(jié)論成立的是( ). 圖四 A. (a)是強連通的 B. (b)是強連通的 C. (c)是強連通的 D. (d)是強連通的 9.圖G如圖二所示,以下說法正確的是 ( ). A. a是割點 B. {b, c}是點割集 C. {b, d}是點割集 D. {c}是點割集 10.無向樹T有8個結(jié)點,則T的邊數(shù)為( ). A. 6 B. 7 C. 8 D. 9
- 溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 設(shè)備采購常用的四種評標方法
- 車間員工管理須知(應(yīng)知應(yīng)會)
- 某公司設(shè)備維護保養(yǎng)工作規(guī)程
- 某企業(yè)潔凈車間人員進出管理規(guī)程
- 企業(yè)管理制度之5S管理的八個口訣
- 標準化班前會的探索及意義
- 某企業(yè)內(nèi)審員考試試題含答案
- 某公司環(huán)境保護考核管理制度
- 現(xiàn)場管理的定義
- 員工培訓(xùn)程序
- 管理制度之生產(chǎn)廠長的職責與工作標準
- 某公司各級專業(yè)人員環(huán)保職責
- 企業(yè)管理制度:5S推進與改善工具
- XXX公司環(huán)境風險排查及隱患整改制度
- 生產(chǎn)車間基層管理要點及建議