國家開放大學電大本科《離散數(shù)學》網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案
《國家開放大學電大本科《離散數(shù)學》網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案》由會員分享,可在線閱讀,更多相關(guān)《國家開放大學電大本科《離散數(shù)學》網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案(4頁珍藏版)》請在裝配圖網(wǎng)上搜索。
國家開放大學電大本科離散數(shù)學網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案此任務(wù)2g選擇題題目1無向完全圖K4是().選擇一項:A. 樹B. 歐拉圖C. 漢密爾頓圖D. 非平面圖題目2已知一棵無向樹T中有8個頂點,4度、3度、2度的分支點各一個,T的樹葉數(shù)為(). 選擇一項:A. 4B. 8C. 3D. 5題目3設(shè)無向圖G的鄰接矩陣為011111001110000110011010則G的邊數(shù)為(選擇一項:A. 7B. 14C. 6D. 1題目4如圖一所示,以下說法正確的是().選擇一項: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=, vGV,則下列結(jié)論成立的是().選擇一項:A. 云 d做.)=2|%B. 2 = |司wC. deg(v)=2|S|D. deg(v)=|E|題目8圖G如圖三所示,以下說法正確的是().選擇一項:A. (b, d是點割集B. c是點割集C. b, c是點割集D. a是割點 題目9設(shè)有向圖(a)、(b)、(c)與(d)如圖五所示,則下列結(jié)論成立的是().選擇一項:(a)是費連通的B.(d)是強連通的C.(c)是強連通的D.(b)是強連通的題目10設(shè)有向圖(a)、(b)、(c)與(d)如圖六所示,則下列結(jié)論成立的是().選擇一項:A. (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存在一條歐拉回路.()選擇一項:對錯題目16設(shè)圖G如圖七所示,則圖G的點割集是f.()選擇一項:對錯題目172瞞)=2圜 設(shè)G是一個圖,結(jié)點集合為V,邊集合為E,則代衫()選擇一項:對錯題目18設(shè)圖G是有5個結(jié)點的連通圖,結(jié)點度數(shù)總和為10,則可從G中刪去6條邊后使之變成樹.()選擇一項:對錯題目19如圖九所示的圖G不是歐拉圖而是漢密爾頓圖.()選擇一項:對錯題目20若圖 G=,其中 V=( a, b, c, d , E= (a, b), (a, d), (b, c), (b, d),則該圖中的割邊為(b, c).()選擇一項:對- 1.請仔細閱讀文檔,確保文檔完整性,對于不預覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點此認領(lǐng)!既往收益都歸您。
下載文檔到電腦,查找使用更方便
7 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標,表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計者僅對作品中獨創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 離散數(shù)學 國家 開放 大學 電大 本科 網(wǎng)絡(luò) 課形考 任務(wù) 作業(yè) 答案
鏈接地址:http://www.szxfmmzy.com/p-12718365.html