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

國家開放大學(xué)電大本科離散數(shù)學(xué)網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案形考任務(wù)2單項選擇題題目1無向完全圖電是（ ）.選擇一項：A. 樹B. 歐拉圖C. 漢密爾頓圖D. 非平而圖題目2已知一棵無向樹T中有8個頂點，4度、3度、2度的分支點各一個，T的樹葉數(shù)為（）.選擇一項：A. 4B. 8C. 3D. 5題目3設(shè)無向圖G的鄰接矩陣為"0111T10 0 111 0 0 0 0110 0 1110 10 則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é)點nl條邊的無向圖都是樹B. 無向完全圖都是平面圖C. 樹的每條邊都是割邊D. 無向完全圖都是歐拉圖題目6若G是一個歐拉圖，則G一定是（）.選擇一項：A. 漢密爾頓圖B. 連通圖C. 平而圖D. 對偶圖題目7設(shè)圖G=<V, E>, vev,則下列結(jié)論成立的是（） 選擇一項： A三日哄）=2|叼B(yǎng) Vdeg（v）|C：deg（v）=2|E|D: deg（v）=|題目8圖G如圖三所示，以下說法正確的是（）.選擇一項：A. （b, d是點割集B. c是點割集C. （b, c是點割集D. a是割點 題目9設(shè)有向圖（a）、（b）、（c）與（d）如圖五所示，則下列結(jié)論成立的是（）.選擇一項：A.（a）是強(qiáng)連通的B.（d）是強(qiáng)連通的C.（c）是強(qiáng)連通的D.（b）是強(qiáng)連通的題目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.()選擇一項：對錯題目17degO2|珊設(shè)G是一個圖，結(jié)點集合為V,邊集合為E,貝血()選擇一項：對錯題目18設(shè)圖G是有5個結(jié)點的連通圖，結(jié)點度數(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).()選擇一項：