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. kywiwiy4em是點割集 9.無向簡單圖G是棵樹,當(dāng)且僅當(dāng)( ). 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. kywiwiy4em是點割集 4.圖G如圖三所示,以下說法正確的是 ( ) . A. {(a, d)}是割邊 B. {(a, d)}是邊割集 C. {(a, d) ,(b, d)}是邊割集 D. {(b, d)}是邊割集 5.無向圖G存在歐拉回路,當(dāng)且僅當(dāng)( ). 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. kywiwiy4em是點割集 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存在歐拉回路,當(dāng)且僅當(dāng)( ). 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. kywiwiy4em是點割集 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. kywiwiy4em是點割集 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是棵樹,當(dāng)且僅當(dāng)( ). 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. kywiwiy4em是點割集 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存在歐拉回路,當(dāng)且僅當(dāng)( ). 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是棵樹,當(dāng)且僅當(dāng)( ). 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. kywiwiy4em是點割集 6.若G是一個漢密爾頓圖,則
23、G一定是( ).
A. 平面圖B. 對偶圖C. 歐拉圖D. 連通圖
7.無向圖G存在歐拉回路,當(dāng)且僅當(dāng)( ).
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存在歐拉回路,當(dāng)且僅當(dāng)( ).
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)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 110中國人民警察節(jié)(筑牢忠誠警魂感受別樣警彩)
- 2025正字當(dāng)頭廉字入心爭當(dāng)公安隊伍鐵軍
- XX國企干部警示教育片觀后感筑牢信仰之基堅守廉潔底線
- 2025做擔(dān)當(dāng)時代大任的中國青年P(guān)PT青年思想教育微黨課
- 2025新年工作部署會圍繞六個干字提要求
- XX地區(qū)中小學(xué)期末考試經(jīng)驗總結(jié)(認(rèn)真復(fù)習(xí)輕松應(yīng)考)
- 支部書記上黨課筑牢清廉信念為高質(zhì)量發(fā)展?fàn)I造風(fēng)清氣正的環(huán)境
- 冬季消防安全知識培訓(xùn)冬季用電防火安全
- 2025加強政治引領(lǐng)(政治引領(lǐng)是現(xiàn)代政黨的重要功能)
- 主播直播培訓(xùn)直播技巧與方法
- 2025六廉六進(jìn)持續(xù)涵養(yǎng)良好政治生態(tài)
- 員工職業(yè)生涯規(guī)劃方案制定個人職業(yè)生涯規(guī)劃
- 2024年XX地區(qū)黨建引領(lǐng)鄉(xiāng)村振興工作總結(jié)
- XX中小學(xué)期末考試經(jīng)驗總結(jié)(認(rèn)真復(fù)習(xí)輕松應(yīng)考)
- 幼兒園期末家長會長長的路慢慢地走