版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
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é)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 氣壓治療課件
- 寶雞文理學(xué)院《幼兒園玩教具設(shè)計(jì)》2022-2023學(xué)年第一學(xué)期期末試卷
- 學(xué)校防治意外傷害事故總結(jié)
- 2024廣東省廣州市海珠區(qū)中考一模物理試卷及答案
- 寶雞文理學(xué)院《太極拳》2021-2022學(xué)年第一學(xué)期期末試卷
- 寶雞文理學(xué)院《審計(jì)理論與實(shí)務(wù)》2021-2022學(xué)年第一學(xué)期期末試卷
- 吸濕排汗運(yùn)動(dòng)胸衣市場(chǎng)環(huán)境與對(duì)策分析
- 醫(yī)用電子溫度監(jiān)測(cè)器項(xiàng)目評(píng)價(jià)分析報(bào)告
- 掃雪機(jī)相關(guān)項(xiàng)目實(shí)施方案
- 攜帶套服襯衫和禮服用袋相關(guān)項(xiàng)目建議書(shū)
- 2024公車(chē)私用協(xié)議書(shū)范本
- 2024民法典知識(shí)競(jìng)賽題庫(kù)(含答案)
- 大班數(shù)學(xué)《森林小警官》配套 課件
- 高考英語(yǔ)閱讀理解練習(xí)附答案解析5篇
- 2021利達(dá)JB-QG-LD988EL JB-QT-LD988EL 火災(zāi)報(bào)警控制器 消防聯(lián)動(dòng)控制器調(diào)試手冊(cè)
- 江蘇省蘇州市2023-2024學(xué)年八年級(jí)上學(xué)期期末物理試卷
- 施工組織設(shè)計(jì)內(nèi)部審批表
- 婦科手術(shù)的術(shù)前準(zhǔn)備
- MOOC 大學(xué)生創(chuàng)新與創(chuàng)業(yè)實(shí)踐-西南交通大學(xué) 中國(guó)大學(xué)慕課答案
- 2023年4月自考00320領(lǐng)導(dǎo)科學(xué)試題及答案含解析
- 保密工作年度工作計(jì)劃
評(píng)論
0/150
提交評(píng)論