離散數(shù)學(xué)答案

04任務(wù)_0006試卷總分:100

測(cè)試時(shí)間:0單項(xiàng)選擇題

一、單項(xiàng)選擇題(共

10

道試題,共

100

分。)1、

設(shè)有向圖(a)、(b)、(c)與(d)如圖所示,則下列結(jié)論成立得就是(

).A、(a)只就是弱連通得B、(b)只就是弱連通得C、(c)只就是弱連通得D、(d)只就是弱連通得2、

設(shè)無(wú)向圖G得鄰接矩陣為,則G得邊數(shù)為(

).A、1B、6C、7D、143、

設(shè)無(wú)向圖G得鄰接矩陣為,則G得邊數(shù)為(

).A、6B、5C、4D、34、

無(wú)向簡(jiǎn)單圖G就是棵樹(shù),當(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中沒(méi)有回路.5、

圖G如圖三所示,以下說(shuō)法正確得就是().A、{(a,d)}就是割邊B、{(a,d)}就是邊割集C、{(a,d),(b,d)}就是邊割集D、{(b,d)}就是邊割集6、

若G就是一個(gè)漢密爾頓圖,則G一定就是().A、平面圖B、對(duì)偶圖C、歐拉圖D、連通圖7、

設(shè)G就是連通平面圖,有v個(gè)結(jié)點(diǎn),e條邊,r個(gè)面,則r=().A、e－v＋2B、v＋e－2C、e－v－2D、e＋v＋28、

無(wú)向完全圖K4就是(

).A、歐拉圖B、漢密爾頓圖C、非平面圖D、樹(shù)9、

設(shè)圖G＝<V,E>,vV,則下列結(jié)論成立得就是(

).A、deg(v)=2|E|B、deg(v)=|E|C、D、10、

以下結(jié)論正確得就是(

).A、無(wú)向完全圖都就是歐拉圖B、有n個(gè)結(jié)點(diǎn)n－1條邊得無(wú)向圖都就是樹(shù)C、無(wú)向完全圖都就是平面圖D、樹(shù)得每條邊都就是割邊04任務(wù)_0007試卷總分:100

測(cè)試時(shí)間:0單項(xiàng)選擇題

一、單項(xiàng)選擇題(共

10

道試題,共

100

分。)1、

圖G如圖三所示,以下說(shuō)法正確得就是().A、{(a,d)}就是割邊B、{(a,d)}就是邊割集C、{(a,d),(b,d)}就是邊割集D、{(b,d)}就是邊割集2、

如圖所示,以下說(shuō)法正確得就是(

).A、e就是割點(diǎn)B、{a,e}就是點(diǎn)割集C、{b,e}就是點(diǎn)割集D、1161111就是點(diǎn)割集3、

設(shè)有向圖(a)、(b)、(c)與(d)如圖所示,則下列結(jié)論成立得就是(

).A、(a)只就是弱連通得B、(b)只就是弱連通得C、(c)只就是弱連通得D、(d)只就是弱連通得4、

設(shè)無(wú)向圖G得鄰接矩陣為,則G得邊數(shù)為(

).A、1B、6C、7D、145、

如圖一所示,以下說(shuō)法正確得就是().A、{(a,e)}就是割邊B、{(a,e)}就是邊割集C、{(a,e),(b,c)}就是邊割集D、{(d,e)}就是邊割集6、

無(wú)向完全圖K4就是(

).A、歐拉圖B、漢密爾頓圖C、非平面圖D、樹(shù)7、

已知一棵無(wú)向樹(shù)T中有8個(gè)頂點(diǎn),4度、3度、2度得分支點(diǎn)各一個(gè),T得樹(shù)葉數(shù)為().A、8B、5C、4D、38、

無(wú)向圖G存在歐拉回路,當(dāng)且僅當(dāng)(

)、A、G中所有結(jié)點(diǎn)得度數(shù)全為偶數(shù)

B、G中至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)C、G連通且所有結(jié)點(diǎn)得度數(shù)全為偶數(shù)

D、G連通且至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)9、

以下結(jié)論正確得就是(

).A、無(wú)向完全圖都就是歐拉圖B、有n個(gè)結(jié)點(diǎn)n－1條邊得無(wú)向圖都就是樹(shù)C、無(wú)向完全圖都就是平面圖D、樹(shù)得每條邊都就是割邊10、

無(wú)向簡(jiǎn)單圖G就是棵樹(shù),當(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中沒(méi)有回路.04任務(wù)_0008試卷總分:100

測(cè)試時(shí)間:0單項(xiàng)選擇題

一、單項(xiàng)選擇題(共

10

道試題,共

100

分。)1、

設(shè)G就是連通平面圖,有v個(gè)結(jié)點(diǎn),e條邊,r個(gè)面,則r=().A、e－v＋2B、v＋e－2C、e－v－2D、e＋v＋22、

已知一棵無(wú)向樹(shù)T中有8個(gè)頂點(diǎn),4度、3度、2度得分支點(diǎn)各一個(gè),T得樹(shù)葉數(shù)為().A、8B、5C、4D、33、

若G就是一個(gè)歐拉圖,則G一定就是().A、平面圖B、漢密爾頓圖C、連通圖D、對(duì)偶圖4、

圖G如圖二所示,以下說(shuō)法正確得就是().A、a就是割點(diǎn)B、{b,c}就是點(diǎn)割集C、{b,d}就是點(diǎn)割集D、{c}就是點(diǎn)割集5、

如圖所示,以下說(shuō)法正確得就是(

).A、e就是割點(diǎn)B、{a,e}就是點(diǎn)割集C、{b,e}就是點(diǎn)割集D、6661161就是點(diǎn)割集6、

若G就是一個(gè)漢密爾頓圖,則G一定就是().A、平面圖B、對(duì)偶圖C、歐拉圖D、連通圖7、

無(wú)向圖G存在歐拉回路,當(dāng)且僅當(dāng)(

)、A、G中所有結(jié)點(diǎn)得度數(shù)全為偶數(shù)

B、G中至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)C、G連通且所有結(jié)點(diǎn)得度數(shù)全為偶數(shù)

D、G連通且至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)8、

設(shè)圖G＝<V,E>,vV,則下列結(jié)論成立得就是(

).A、deg(v)=2|E|B、deg(v)=|E|C、D、9、

以下結(jié)論正確得就是(

).A、無(wú)向完全圖都就是歐拉圖B、有n個(gè)結(jié)點(diǎn)n－1條邊得無(wú)向圖都就是樹(shù)C、無(wú)向完全圖都就是平面圖D、樹(shù)得每條邊都就是割邊10、

圖G如圖三所示,以下說(shuō)法正確得就是().A、{(a,d)}就是割邊B、{(a,d)}就是邊割集C、{(a,d),(b,d)}就是邊割集D、{(b,d)}就是邊割集04任務(wù)_0009試卷總分:100

測(cè)試時(shí)間:0單項(xiàng)選擇題

一、單項(xiàng)選擇題(共

10

道試題,共

100

分。)1、

無(wú)向完全圖K4就是(

).A、歐拉圖B、漢密爾頓圖C、非平面圖D、樹(shù)2、

已知無(wú)向圖G得鄰接矩陣為,則G有(

).A、5點(diǎn),8邊B、6點(diǎn),7邊C、6點(diǎn),8邊D、5點(diǎn),7邊3、

圖G如圖二所示,以下說(shuō)法正確得就是().A、a就是割點(diǎn)B、{b,c}就是點(diǎn)割集C、{b,d}就是點(diǎn)割集D、{c}就是點(diǎn)割集4、

設(shè)圖G＝<V,E>,vV,則下列結(jié)論成立得就是(

).A、deg(v)=2|E|B、deg(v)=|E|C、D、5、

無(wú)向圖G存在歐拉回路,當(dāng)且僅當(dāng)(

)、A、G中所有結(jié)點(diǎn)得度數(shù)全為偶數(shù)

B、G中至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)C、G連通且所有結(jié)點(diǎn)得度數(shù)全為偶數(shù)

D、G連通且至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)6、

以下結(jié)論正確得就是(

).A、無(wú)向完全圖都就是歐拉圖B、有n個(gè)結(jié)點(diǎn)n－1條邊得無(wú)向圖都就是樹(shù)C、無(wú)向完全圖都就是平面圖D、樹(shù)得每條邊都就是割邊7、

若G就是一個(gè)歐拉圖,則G一定就是().A、平面圖B、漢密爾頓圖C、連通圖D、對(duì)偶圖8、

已知一棵無(wú)向樹(shù)T中有8個(gè)頂點(diǎn),4度、3度、2度得分支點(diǎn)各一個(gè),T得樹(shù)葉數(shù)為().A、8B、5C、4D、39、

若G就是一個(gè)漢密爾頓圖,則G一定就是().A、平面圖B、對(duì)偶圖C、歐拉圖D、連通圖10、

設(shè)G就是連通平面圖,有v個(gè)結(jié)點(diǎn),e條邊,r個(gè)面,則r=().A、e－v＋2B、v＋e－2C、e－v－2D、e＋v＋204任務(wù)_0010試卷總分:100

測(cè)試時(shí)間:0單項(xiàng)選擇題

一、單項(xiàng)選擇題(共

10

道試題,共

100

分。)1、

設(shè)無(wú)向圖G得鄰接矩陣為,則G得邊數(shù)為(

).A、1B、6C、7D、142、

無(wú)向圖G存在歐拉回路,當(dāng)且僅當(dāng)(

)、A、G中所有結(jié)點(diǎn)得度數(shù)全為偶數(shù)

B、G中至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)C、G連通且所有結(jié)點(diǎn)得度數(shù)全為偶數(shù)

D、G連通且至多有兩個(gè)奇數(shù)度結(jié)點(diǎn)3、

設(shè)圖G＝<V,E>,vV,則下列結(jié)論成立得就是(

).A、deg(v)=2|E|B、deg(v)=|E|C、D、4、

設(shè)G就是連通平面圖,有v個(gè)結(jié)點(diǎn),e條邊,r個(gè)面,則r=().A、e－v＋2B、v＋e－2C、e－v－2D、e＋v＋25、

若G就是一個(gè)漢密爾頓圖,則G一定就是().A、平面圖B、對(duì)偶圖C、歐拉圖D、連通圖6、

以下結(jié)論正確得就是(

).A、無(wú)向完全圖都就是歐拉圖B、有n個(gè)結(jié)點(diǎn)n－1條邊得無(wú)向圖都就是樹(shù)C、無(wú)向完全圖都就是平面圖D、樹(shù)得每條邊都就是割邊7、

已知一棵無(wú)向樹(shù)T中有8個(gè)頂點(diǎn),4度、3度、2度得分支點(diǎn)各一個(gè),T得樹(shù)葉數(shù)為().A、8B、5C、4D、38、

設(shè)有向圖(a)、(b)、(c)與(d)如圖四所示,則下列結(jié)