《精編國家開放大學(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）是強連通的 B. （d）是強連通的 C. （c）是強連通的 D. （b）是強連通的 題目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).() 選擇一項：