《精編國(guó)家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案》由會(huì)員分享，可在線閱讀，更多相關(guān)《精編國(guó)家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案（5頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、國(guó)家開放大學(xué)電大本科離散數(shù)學(xué)網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案形考任務(wù)2單項(xiàng)選擇題題目1無(wú)向完全圖電是（ ）.選擇一項(xiàng)：A. 樹B. 歐拉圖C. 漢密爾頓圖D. 非平而圖題目2已知一棵無(wú)向樹T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹葉數(shù)為（）.選擇一項(xiàng)：A. 4B. 8C. 3D. 5題目3設(shè)無(wú)向圖G的鄰接矩陣為0111T10 0 111 0 0 0 0110 0 1110 10 則G的邊數(shù)為（）選擇一項(xiàng)：A. 7B. 14C. 6D. 1題目4如圖一所示，以下說(shuō)法正確的是（）選擇一項(xiàng)：A. （a, e） , （b, c）是邊割集B. （a, e）是邊割集c. （d, e）是邊割集D. （
2、a, e）是割邊題目5以下結(jié)論正確的是（）.選擇一項(xiàng)：A. 有n個(gè)結(jié)點(diǎn)nl條邊的無(wú)向圖都是樹B. 無(wú)向完全圖都是平面圖C. 樹的每條邊都是割邊D. 無(wú)向完全圖都是歐拉圖題目6若G是一個(gè)歐拉圖，則G一定是（）.選擇一項(xiàng)：A. 漢密爾頓圖B. 連通圖C. 平而圖D. 對(duì)偶圖題目7設(shè)圖G=, vev,則下列結(jié)論成立的是（） 選擇一項(xiàng)： A三日哄）=2|叼B(yǎng) Vdeg（v）|C：deg（v）=2|E|D: deg（v）=|題目8圖G如圖三所示，以下說(shuō)法正確的是（）.選擇一項(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）如圖
3、五所示，則下列結(jié)論成立的是（）.選擇一項(xiàng)：A.（a）是強(qiáng)連通的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ò)題目17degO2|珊設(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)：
精編國(guó)家開放大學(xué)電大本科《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案
