1、國家開放大學(xué)試題國家開放大學(xué)電大本科離散數(shù)學(xué)網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案形考任務(wù)2單項選擇題題目1無向完全圖電是 .選擇一項:A. 樹B. 歐拉圖C. 漢密爾頓圖D. 非平而圖題目2已知一棵無向樹T中有8個頂點(diǎn),4度、3度、2度的分支點(diǎn)各一個,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,

2、e是割邊題目5以下結(jié)論正確的是.選擇一項:A. 有n個結(jié)點(diǎn)nl條邊的無向圖都是樹B. 無向完全圖都是平面圖C. 樹的每條邊都是割邊D. 無向完全圖都是歐拉圖題目6若G是一個歐拉圖,則G一定是.選擇一項:A. 漢密爾頓圖B. 連通圖C. 平而圖D. 對偶圖題目7設(shè)圖G=<V, E>, vev,則下列結(jié)論成立的是 選擇一項: A三日哄=2|叼B(yǎng) Vdegv«|£|C:degv=2|E|D: degv=|£|題目8圖G如圖三所示,以下說法正確的是.選擇一項:A. b, d是點(diǎn)割集B. c是點(diǎn)割集C. b, c是點(diǎn)割集D. a是割點(diǎn) 題目9設(shè)有向圖a、b、c與

3、d如圖五所示,則下列結(jié)論成立的是.選擇一項:國家開放大學(xué)試題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é)點(diǎn)的連通圖,結(jié)點(diǎn)的總度數(shù)為18,則可從G中刪去4條邊后使之變成樹選擇一項:對錯題目12漢密爾頓圖一定是歐拉圖選擇一項:對錯題目13設(shè)連通平面圖G的結(jié)點(diǎn)數(shù)為5,邊數(shù)為6,則而數(shù)為4.選擇一項:對錯題目14設(shè)G是一個有7個結(jié)點(diǎn)16條邊的連通圖,則G為平而圖.選擇一項:對錯 題目15如圖八所示的圖G存在一條歐拉回路()選擇一項:對錯題目16設(shè)圖G如圖七所示,則圖G的點(diǎn)割集是f.()選擇一項:對錯題目17£degO2|珊設(shè)G是一個圖,結(jié)點(diǎn)集合為V,邊集合為E,貝血()選擇一項:對錯題目18設(shè)圖G是有5個結(jié)點(diǎn)的連通圖,結(jié)點(diǎn)度數(shù)總和為10,則可從G中刪去6條邊后使之變成樹()選擇一項:對錯題目19如圖九所示的圖G不是歐拉圖而是漢密爾頓圖.()選擇一項:對錯題目20若圖 G*V, E>,其中 V= a, b, c, d