離散數(shù)學(xué)形成性考核作業(yè)4答案匯編

1、學(xué)習(xí)-好資料1.設(shè)有向圖（a）、（b）、（c）與（d）如圖所示，則下列結(jié)論成立的是()a.（a）是強(qiáng)連通的b.（b）是強(qiáng)連通的c.（c）是強(qiáng)連通的d.（d）是強(qiáng)連通的2.設(shè)有向圖（a）、（b）、（c）與（d）如圖所示，則下列結(jié)論成立的是()a.（a）是弱連通的b.（b）是弱連通的c.（c）是弱連通的d.（d）是弱連通的3.設(shè)無向圖g的鄰接矩陣為()a.1b.6c.7d.14為則g的邊數(shù)4.設(shè)無向圖g的鄰接矩陣為則g的邊數(shù)為()a.6b.5c.4d.3更多精品文檔5.學(xué)習(xí)-好資料已知無向圖g的鄰接矩陣為則g有（）a.5點(diǎn)，8邊b.6點(diǎn)，7邊c.6點(diǎn)，8邊d.5點(diǎn)，7邊6.如圖所示，以下說法正確的

2、是()a.e是割點(diǎn)b.a,e是點(diǎn)割集c.b,e是點(diǎn)割集d.d是點(diǎn)割集7.如圖所示，以下說法正確的是()a.(a,e)是割邊b.(a,e)是邊割集c.(a,e),(b,c)是邊割集d.(d,e)是邊割集8.圖g如圖所示，以下說法正確的是()a.a是割點(diǎn)b.b,c是點(diǎn)割集更多精品文檔學(xué)習(xí)-好資料c.b,d是點(diǎn)割集d.c是點(diǎn)割集9.圖g如圖所示，以下說法正確的是()a.(a,d)是割邊b.(a,d)是邊割集c.(a,d),(b,d)是邊割集d.(b,d)是邊割集10.設(shè)圖g，vv，則下列結(jié)論成立的是()a.deg(v)=2|e|b.deg(v)=|e|c.d.11.設(shè)完全圖kn有n個(gè)結(jié)點(diǎn)(n2)，m

3、條邊，當(dāng)（）時(shí)，kn中存在歐拉回路a.m為奇數(shù)b.n為偶數(shù)c.n為奇數(shù)d.m為偶數(shù)12.若g是一個(gè)漢密爾頓圖，則g一定是()a.平面圖b.對(duì)偶圖c.歐拉圖d.連通圖13.無向完全圖kn是（）a.歐拉圖更多精品文檔學(xué)習(xí)-好資料b.漢密爾頓圖c.非平面圖d.樹14.若g是一個(gè)歐拉圖，則g一定是()a.平面圖b.漢密爾頓圖c.連通圖d.對(duì)偶圖15.設(shè)g是連通平面圖，有v個(gè)結(jié)點(diǎn)，e條邊，r個(gè)面，則r=()a.ev2b.ve2c.ev2d.ev216.以下結(jié)論正確的是()a.無向完全圖都是歐拉圖b.有n個(gè)結(jié)點(diǎn)n1條邊的無向圖都是樹c.無向完全圖都是平面圖d.樹的每條邊都是割邊17.a.6b.7c.8d.918.無向樹t有8個(gè)結(jié)點(diǎn)，則t的邊數(shù)為()無向簡(jiǎn)單圖g是棵樹，當(dāng)且僅當(dāng)()a.g連通且邊數(shù)比結(jié)點(diǎn)數(shù)少1b.g連通且結(jié)點(diǎn)數(shù)比邊數(shù)少1c.g的邊數(shù)比結(jié)點(diǎn)數(shù)少1d.g中沒有回路19.已知一棵無向樹t中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，t的樹葉數(shù)為()更多精品文檔學(xué)習(xí)-好資料a.8b.5c.4d.320.設(shè)g是有n個(gè)結(jié)點(diǎn)，m條邊的連通