《精編國家開放大學電大本科《離散數(shù)學》網(wǎng)絡課形考任務2作業(yè)及答案》由會員分享，可在線閱讀，更多相關《精編國家開放大學電大本科《離散數(shù)學》網(wǎng)絡課形考任務2作業(yè)及答案（5頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、國家開放大學電大本科《離散數(shù)學》網(wǎng)絡課形考任務2作業(yè)及答案 形考任務2 單項選擇題 題目1 無向完全圖電是（ ）. 選擇一項： A. 樹 B. 歐拉圖 C. 漢密爾頓圖 D. 非平而圖 題目2 已知一棵無向樹T中有8個頂點，4度、3度、2度的分支點各一個，T的樹葉數(shù)為（）. 選擇一項： A. 4 B. 8 C. 3 D. 5 題目3 設無向圖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 以下結論正確的是（）. 選擇一項： A. 有n個結點n—l條邊的無向圖都是樹 B. 無向完全圖都是平面圖 C. 樹的每條邊都是割邊 D. 無向完全圖都是歐拉圖 題目6 若G是一個歐拉圖，則G一定是（）. 選擇一項： A. 漢密爾頓圖 B. 連通圖 C. 平而圖 D. 對偶圖 題目7 設圖G=, vev,則下列結論成立的是（）? 選擇一項： ? 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 設有向圖（a）、（b）、（c）與（d）如圖五所示，則下列結論成立的是（）. 選擇一項： A. （a）是強連通的 B. （d）是強連通的 C. （c）是強連通的 D. （b）是強連通的 題目10 設有向圖（a）、（b）、（c）與（d）如圖六所示，則下列結論成立的是（）. 選擇一項： A.

4、（b）只是弱連通的 B. （C）只是弱連通的 C. （a）只是弱連通的 D. （d）只是弱連通的 判斷題 題目11 設圖G是有6個結點的連通圖，結點的總度數(shù)為18,則可從G中刪去4條邊后使之變成樹?（） 選擇一項： 對 錯 題目12 漢密爾頓圖一定是歐拉圖?（） 選擇一項： 對 錯 題目13 設連通平面圖G的結點數(shù)為5,邊數(shù)為6,則而數(shù)為4.（） 選擇一項： 對 錯 題目14 設G是一個有7個結點16條邊的連通圖，則G為平而圖.（） 選擇一項： 對 錯 題目15 如圖八所示的圖G存在一條歐拉回路?() 選擇一項： 對 錯 題目

5、16 設圖G如圖七所示，則圖G的點割集是{f}.() 選擇一項： 對 錯 題目17 degO2|珊 設G是一個圖，結點集合為V,邊集合為E,貝血〃 () 選擇一項： 對 錯 題目18 設圖G是有5個結點的連通圖，結點度數(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).() 選擇一項：