寧夏廣播電視大學(xué)離散數(shù)學(xué)形考任務(wù)2成績-形考任務(wù)2 圖論部分概念及性質(zhì)（占形考總分的20）答案

1、試卷總分:100 得分:100單項(xiàng)選擇題圖 G 如圖三所示，以下說法正確的是 (? )圖a 是割點(diǎn) c 是點(diǎn)割集 b , d 是點(diǎn)割集 b, c 是點(diǎn)割集答案:D2.若 G 是一個(gè)漢密爾頓圖，則 G 一定是(? )對偶圖連通圖歐拉圖平面圖答案:B3.如圖二所示，以下說法正確的是 (? )圖? ? ? ? ? ? ? ? ? ? ? ?圖二 b , e 是點(diǎn)割集 d 是點(diǎn)割集 a, e 是點(diǎn)割集e 是割點(diǎn)答案:D4.設(shè)有向圖（ a ）、（ b ）、（ c ）與（ d ）如圖五所示，則下列結(jié)論成立的是(? )圖圖五（ d ）是強(qiáng)連通的（ b ）是強(qiáng)連通的（ c ）是強(qiáng)連通的（ a ）是強(qiáng)連通的答案

2、:D5.已知無向圖 G 的鄰接矩陣為圖 ，則 G 有（ ?）6點(diǎn)，8邊5點(diǎn)，7邊6點(diǎn)，7邊5點(diǎn)，8邊答案:B6.設(shè)無向圖 G 的鄰接矩陣為圖 ，則 G 的邊數(shù)為(? )14176答案:C7.若 G 是一個(gè)歐拉圖，則 G 一定是(? )對偶圖漢密爾頓圖連通圖平面圖答案:C8.設(shè) G 是連通平面圖，有 v 個(gè)結(jié)點(diǎn)， e 條邊， r 個(gè)面，則 r = (? )e v 2e v 2e v 2v e 2答案:C9.圖 G 如圖四所示，以下說法正確的是 (? ) ?圖( a, d )是邊割集( b , d )是邊割集( a, d )是割邊( a, d ) ,( b, d )是邊割集答案:D10.如圖一所示

3、，以下說法正確的是 (? ) 圖( a, e )是割邊( d , e )是邊割集( a, e )是邊割集( a, e ) ,( b, c )是邊割集答案:B判斷題11.設(shè)圖 G 是有 6 個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)的總度數(shù)為 18 ，則可從 G 中刪去 4 條邊后使之變成樹 (? )?答案:正確12.設(shè) G 是一個(gè)有 7 個(gè)結(jié)點(diǎn) 16 條邊的連通圖，則 G 為平面圖 (? )答案:錯(cuò)誤13.如圖八所示的圖 G 存在一條歐拉回路 (? )圖? ?圖八答案:錯(cuò)誤14.無向圖 G 存在歐拉回路，當(dāng)且僅當(dāng) G 連通且 結(jié)點(diǎn)度數(shù)都是偶數(shù) (? )?答案:正確15.設(shè) G= 是具有 n 個(gè)結(jié)點(diǎn)的簡單圖，若在 G 中每一對結(jié)點(diǎn)度數(shù)之和小于 n -1 ，則在 G 中存在一條漢密爾頓路 (? )答案:錯(cuò)誤16.如果圖 G 是無向圖，且其結(jié)點(diǎn)度數(shù)均為偶數(shù)，則圖 G 存在一條歐拉回路 (? )答案:錯(cuò)誤17.兩個(gè)圖同構(gòu)的必要條件是結(jié)點(diǎn)數(shù)相等；邊數(shù)相等；度數(shù)相同的結(jié)點(diǎn)數(shù)相等 (? )?答案:正確18.如圖九所示的圖 G 不是歐拉圖而是漢密爾頓圖 (? ) 圖答案:正確19.設(shè)圖 G 如圖七所示，則圖 G 的點(diǎn)割集是 f