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

1、國(guó)家開放大學(xué)試題國(guó)家開放大學(xué)電大本科離散數(shù)學(xué)網(wǎng)絡(luò)課形考任務(wù)2 作業(yè)及答案形考任務(wù) 2 單項(xiàng)選擇題題目 1 無向完全圖電是. 選擇一項(xiàng) : a. 樹b. 歐拉圖c. 漢密爾頓圖d. 非平而圖題目 2 已知一棵無向樹t 中有 8 個(gè)頂點(diǎn) ,4 度、3 度、2 度的分支點(diǎn)各一個(gè) ,t 的樹葉數(shù)為 . 選擇一項(xiàng) : a. 4 b. 8 c. 3 d. 5題目 3 設(shè)無向圖 g的鄰接矩陣為0111t 10 0 111 0 0 0 0 110 0 1110 10 則 g的邊數(shù)為 ?選擇一項(xiàng) : a. 7b. 14 c. 6 d. 1 題目 4 如圖一所示 , 以下說法正確的是?國(guó)家開放大學(xué)試題選擇一項(xiàng) :

2、 a. a, e , b, c 是邊割集b. a, e 是邊割集c. d, e 是邊割集d. a, e 是割邊題目 5 以下結(jié)論正確的是. 選擇一項(xiàng) : a. 有 n 個(gè)結(jié)點(diǎn) nl 條邊的無向圖都是樹b. 無向完全圖都是平面圖c. 樹的每條邊都是割邊d. 無向完全圖都是歐拉圖題目 6 若 g是一個(gè)歐拉圖 , 則 g一定是 . 選擇一項(xiàng) : a. 漢密爾頓圖b. 連通圖c. 平而圖d. 對(duì)偶圖題目 7 設(shè)圖 g=, vev,則下列結(jié)論成立的是?選擇一項(xiàng) : ? a三日哄=2|叼b vdegv?| |c:deg v=2|e|d: degv=| |題目 8 圖 g如圖三所示 , 以下說法正確的是.

3、選擇一項(xiàng) : a. b, d 是點(diǎn)割集b. c 是點(diǎn)割集c. b, c 是點(diǎn)割集d. a 是割點(diǎn)題目 9 國(guó)家開放大學(xué)試題設(shè)有向圖 a、 b、 c與 d如圖五所示 , 則下列結(jié)論成立的是. 選擇一項(xiàng) :國(guó)家開放大學(xué)試題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ò)

4、題目 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ì)國(guó)家開放大學(xué)試題錯(cuò) 題目 15 如圖八所示的圖g存在一條歐拉回路 ? () 選擇一項(xiàng) : 對(duì)錯(cuò)題目 16 設(shè)圖 g如圖七所示 , 則圖 g的點(diǎn)割集是 f.() 選擇一項(xiàng) : 對(duì)錯(cuò)題目 17 dego2|珊設(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