國家開放大學電大本科《離散數(shù)學》網絡課形考任務2作業(yè)及答案

國家開放大學電大本科《離散數(shù)學》網絡課形考任務2作業(yè)及答案 此任務2 g選擇題 題目1 無向完全圖K4是( ). 選擇一項： A. 樹 B. 歐拉圖 C. 漢密爾頓圖 D. 非平面圖 題目2 已知一棵無向樹T中有8個頂點，4度、3度、2度的分支點各一個，T的樹葉數(shù)為(). 選擇一項： A. 4 B. 8 C. 3 D. 5 題目3 設無向圖G的鄰接矩陣為 0 1 1 1 1 1 0 0 1 1 1 0 0 0 0 1 1 0 0 1 1 0 1 0 則G的邊數(shù)為( 選擇一項： A. 7 B. 14 C. 6 D. 1 題目4 如圖一所示，以下說法正確的是(). 選擇一項： 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=<V, E>, vGV,則下列結論成立的是（）. 選擇一項： A. 云 d做.）=2|% B. 2>" = |司 w C. deg（v）=2|S| D. deg（v）=|E| 題目8 圖G如圖三所示，以下說法正確的是（）. 選擇一項： A. （b, d｝是點割集 B. ｛c｝是點割集 C. ｛b, c｝是點割集 D. a是割點 題目9 設有向圖（a）、（b）、（c）與（d）如圖五所示，則下列結論成立的是（）. 選擇一項： (a)是費連通的 B. (d)是強連通的 C. (c)是強連通的 D. (b)是強連通的 題目10 設有向圖(a)、(b)、(c)與(d)如圖六所示，則下列結論成立的是( ). 選擇一項： A. (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存在一條歐拉回路.() 選擇一項： 對 錯 題目16 設圖G如圖七所示，則圖G的點割集是{f}.() 選擇一項： 對 錯 題目17 2>瞞)=2圜 設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).() 選擇一項： 對