《精編國家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案》由會員分享,可在線閱讀,更多相關(guān)《精編國家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案(5頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、國家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案
形考任務(wù)2
單項選擇題
題目1
無向完全圖電是( ).
選擇一項:
A. 樹
B. 歐拉圖
C. 漢密爾頓圖
D. 非平而圖
題目2
已知一棵無向樹T中有8個頂點,4度、3度、2度的分支點各一個,T的樹葉數(shù)為().
選擇一項:
A. 4
B. 8
C. 3
D. 5
題目3
設(shè)無向圖G的鄰接矩陣為
"0111T
10 0 11
1 0 0 0 0
110 0 1
110 10
■ ■
則G的邊數(shù)為()?
選擇一項:
A. 7
B. 14
C. 6
D. 1
題目4
如圖一
2、所示,以下說法正確的是()?
選擇一項:
A. ((a, e) , (b, c))是邊割集
B. ((a, e)}是邊割集
c. ((d, e)}是邊割集
D. ((a, e)}是割邊
題目5
以下結(jié)論正確的是().
選擇一項:
A. 有n個結(jié)點n—l條邊的無向圖都是樹
B. 無向完全圖都是平面圖
C. 樹的每條邊都是割邊
D. 無向完全圖都是歐拉圖
題目6
若G是一個歐拉圖,則G一定是().
選擇一項:
A. 漢密爾頓圖
B. 連通圖
C. 平而圖
D. 對偶圖
題目7
設(shè)圖G=, vev,則下列結(jié)論成立的是()? 選擇一項:
? A三
3、日哄)=2|叼
B Vdeg(v)||
C::deg(v)=2|E|
D: deg(v)=||
題目8
圖G如圖三所示,以下說法正確的是().
選擇一項:
A. (b, d}是點割集
B. {c}是點割集
C. (b, c}是點割集
D. a是割點 題目9
設(shè)有向圖(a)、(b)、(c)與(d)如圖五所示,則下列結(jié)論成立的是().
選擇一項:
A.
(a)是強(qiáng)連通的
B.
(d)是強(qiáng)連通的
C.
(c)是強(qiáng)連通的
D.
(b)是強(qiáng)連通的
題目10
設(shè)有向圖(a)、(b)、(c)與(d)如圖六所示,則下列結(jié)論成立的是().
選擇一項:
A.
4、(b)只是弱連通的
B.
(C)只是弱連通的
C.
(a)只是弱連通的
D.
(d)只是弱連通的
判斷題
題目11
設(shè)圖G是有6個結(jié)點的連通圖,結(jié)點的總度數(shù)為18,則可從G中刪去4條邊后使之變成樹?()
選擇一項:
對
錯
題目12
漢密爾頓圖一定是歐拉圖?()
選擇一項:
對
錯
題目13
設(shè)連通平面圖G的結(jié)點數(shù)為5,邊數(shù)為6,則而數(shù)為4.()
選擇一項:
對
錯
題目14
設(shè)G是一個有7個結(jié)點16條邊的連通圖,則G為平而圖.()
選擇一項:
對
錯 題目15
如圖八所示的圖G存在一條歐拉回路?()
選擇一項:
對
錯
題目
5、16
設(shè)圖G如圖七所示,則圖G的點割集是{f}.()
選擇一項:
對
錯
題目17
degO2|珊
設(shè)G是一個圖,結(jié)點集合為V,邊集合為E,貝血〃 ()
選擇一項:
對
錯
題目18
設(shè)圖G是有5個結(jié)點的連通圖,結(jié)點度數(shù)總和為10,則可從G中刪去6條邊后使之變成樹?()
選擇一項:
對
錯
題目19
如圖九所示的圖G不是歐拉圖而是漢密爾頓圖.()
選擇一項:
對
錯
題目20
若圖 G*V, E>,其中 V={ a, b, c, d }, E={ (a, b), (a, d), (b, c), (b, d)),則該圖中的割邊為(b, c).()
選擇一項: