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

國家開放大學(xué)電大本科離散數(shù)學(xué)網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案此任務(wù)2g選擇題題目1無向完全圖K4是().選擇一項(xiàng)：A. 樹B. 歐拉圖C. 漢密爾頓圖D. 非平面圖題目2已知一棵無向樹T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹葉數(shù)為(). 選擇一項(xiàng)：A. 4B. 8C. 3D. 5題目3設(shè)無向圖G的鄰接矩陣為011111001110000110011010則G的邊數(shù)為(選擇一項(xiàng)：A. 7B. 14C. 6D. 1題目4如圖一所示，以下說法正確的是().選擇一項(xiàng)：A. (a, e) , (b, c)是邊割集B. (a, e)是邊割集C. （d, e）是邊割集D. （a, e）是割邊題目5以下結(jié)論正確的是（）.選擇一項(xiàng)：A. 有n個(gè)結(jié)點(diǎn)n-l條邊的無向圖都是樹B. 無向完全圖都是平面圖C. 樹的每條邊都是割邊D. 無向完全圖都是歐拉圖題目6若G是一個(gè)歐拉圖，則G一定是（）.選擇一項(xiàng)：A. 漢密爾頓圖B. 連通圖C. 平面圖D. 對(duì)偶圖題目7設(shè)圖G=<V, E>, vGV,則下列結(jié)論成立的是（）.選擇一項(xiàng)：A. 云 d做.）=2|%B. 2>" = |司wC. deg（v）=2|S|D. deg（v）=|E|題目8圖G如圖三所示，以下說法正確的是（）.選擇一項(xiàng)：A. （b, d是點(diǎn)割集B. c是點(diǎn)割集C. b, c是點(diǎn)割集D. a是割點(diǎn) 題目9設(shè)有向圖（a）、（b）、（c）與（d）如圖五所示，則下列結(jié)論成立的是（）.選擇一項(xiàng)：(a)是費(fèi)連通的B.(d)是強(qiáng)連通的C.(c)是強(qiáng)連通的D.(b)是強(qiáng)連通的題目10設(shè)有向圖(a)、(b)、(c)與(d)如圖六所示，則下列結(jié)論成立的是().選擇一項(xiàng)：A. (b)只是弱連通的B. (c)只是弱連通的C. (a)只是弱連通的D. (d)只是弱連通的判斷逝題目11設(shè)圖G是有6個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)的總度數(shù)為18,則可從G中刪去4條邊后使之變成樹.()選擇一項(xiàng)：對(duì)錯(cuò)題目12漢密爾頓圖一定是歐拉圖.()選擇一項(xiàng)：對(duì)錯(cuò)題目13設(shè)連通平面圖G的結(jié)點(diǎn)數(shù)為5,邊數(shù)為6,則面數(shù)為4.()選擇一項(xiàng)：對(duì)錯(cuò)題目14設(shè)G是一個(gè)有7個(gè)結(jié)點(diǎn)16條邊的連通圖，則G為平面圖.()選擇一項(xiàng)：對(duì)錯(cuò)題目15如圖八所示的圖G存在一條歐拉回路.()選擇一項(xiàng)：對(duì)錯(cuò)題目16設(shè)圖G如圖七所示，則圖G的點(diǎn)割集是f.()選擇一項(xiàng)：對(duì)錯(cuò)題目172>瞞)=2圜 設(shè)G是一個(gè)圖，結(jié)點(diǎn)集合為V,邊集合為E,則代衫()選擇一項(xiàng)：對(duì)錯(cuò)題目18設(shè)圖G是有5個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)度數(shù)總和為10,則可從G中刪去6條邊后使之變成樹.()選擇一項(xiàng)：對(duì)錯(cuò)題目19如圖九所示的圖G不是歐拉圖而是漢密爾頓圖.()選擇一項(xiàng)：對(duì)錯(cuò)題目20若圖 G=<V, E>,其中 V=( a, b, c, d , E= (a, b), (a, d), (b, c), (b, d),則該圖中的割邊為(b, c).()選擇一項(xiàng)：對(duì)