版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
圖練習(xí)11設(shè)有8個結(jié)點(diǎn)的無向圖,該圖至少應(yīng)有()條邊能確保是一個連通圖。
A.5B.6C.7D.8
C2對于一個有向圖,若一個頂點(diǎn)的入度為k1,、出度為k2,則對應(yīng)鄰接表中該頂點(diǎn)單鏈表中的結(jié)點(diǎn)數(shù)為()。
A.k1B.k2C.k1-k2D.k1+k2
B3對于一個有向圖,若一個頂點(diǎn)的入度為k1,、出度為k2,則對應(yīng)逆鄰接表中該頂點(diǎn)單鏈表中的結(jié)點(diǎn)數(shù)為()。
A.k1B.k2C.k1-k2D.k1+k2
A4對于一個無向圖,若一個頂點(diǎn)的度為k,則對應(yīng)鄰接表中該頂點(diǎn)單鏈表中的結(jié)點(diǎn)數(shù)為()。k5一個有n個頂點(diǎn)的無向連通圖,它所包含的連通分量個數(shù)為()。
A.0B.1C.nD.n+1
B6已知一個有向圖的鄰接矩陣表示,計算第i個結(jié)點(diǎn)的出度的方法是()。
A.求矩陣第i列非零元素之和
B.求矩陣第i行非零元素之和
B7已知一個有向圖的鄰接矩陣表示,計算第i個結(jié)點(diǎn)的入度的方法是()。
A.求矩陣第i列非零元素之和
B.求矩陣第i行非零元素之和A8在無向圖G的鄰接矩陣A中,若A[i][j]等于1,則A[j][i]等于()。
A.0B.1C.n
B9n個頂點(diǎn)的連通圖至少()條邊
A.1B.n-1C.nD.n+1
B10對于一個具有n個頂點(diǎn)的無向圖,若采用鄰接矩陣表示,則該矩陣的大小是()。
A.nB.(n-1)*(n-1)C.n-1D.n*n
D11一個有n個頂點(diǎn)的有向完全圖有()條邊。
A.nB.n(n-1)C.n(n-1)/2D.2n
B12具有4個頂點(diǎn)的無向完全圖有()條邊。
A.6B.12C.16D.20
A13在一個有向圖中,所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的()倍。
A.1/2B.1C.2D.4
B14在一個圖中,所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的()倍。
A.1/2B.1C.2D.4
C15在一個無向圖中,若兩頂點(diǎn)之間的路徑長度為k,則該路徑上的頂點(diǎn)數(shù)為()。A.k B.k+1 C.k+2 D.2kB16對于一個具有n個頂點(diǎn)的無向連通圖,它包含的連通分量的個數(shù)為()。A.0 B.1 C.n D.n+1
B17在一個具有n個頂點(diǎn)和e條邊的無向圖的鄰接矩陣中,表示邊存在的元素(又稱為有效元素)的個數(shù)為()。A.n B.n
e
C.e D.2
eD18在一個具有n個頂點(diǎn)和e條
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 關(guān)注眼健康遠(yuǎn)離近視眼-中小學(xué)生視力保護(hù)教育主題班會課件
- 2024全國各地區(qū)物理中考真題匯編《第五期》
- 2021-2022學(xué)年云南省大姚縣一中物理高一第二學(xué)期期末學(xué)業(yè)水平測試試題含解析
- 2021-2022學(xué)年新疆哈密市第十五中學(xué)高一物理第二學(xué)期期末學(xué)業(yè)質(zhì)量監(jiān)測試題含解析
- 2021-2022學(xué)年忻州市第一中學(xué)高一物理第二學(xué)期期末質(zhì)量檢測試題含解析
- 2021-2022學(xué)年物理高一下期末教學(xué)質(zhì)量檢測試題含解析
- 2024年工業(yè)用橡膠制品:膠管合作協(xié)議書
- 2024年輸液劑機(jī)械項(xiàng)目發(fā)展計劃
- 職業(yè)技術(shù)學(xué)院國土資源調(diào)查與管理專業(yè)人才培養(yǎng)方案
- 第一單元走進(jìn)化學(xué)世界單元試題卷-2024-2025學(xué)年九年級化學(xué)人教版(2024)上冊
- 2024年共青團(tuán)入團(tuán)積極分子考試題庫(附答案)
- 2069-3-3101-002WKB產(chǎn)品判定準(zhǔn)則-外發(fā)
- (正式版)JBT 14587-2024 膠體鉛酸蓄電池 技術(shù)規(guī)范
- 40篇短文搞定高中英語3500單詞
- 完整版:美制螺紋尺寸對照表(牙數(shù)、牙高、螺距、小徑、中徑外徑、鉆孔)
- 植物大戰(zhàn)僵尸_ppt模板.ppt
- 中小學(xué)幼兒園學(xué)科帶頭人、骨干教師、教學(xué)能手、教壇新秀評選量化評分表.doc
- 四形象期幼兒繪畫的發(fā)展特點(diǎn)
- PMS顏色對照表
- 撤銷授權(quán)委托申請書(標(biāo)準(zhǔn)版)
- 完整版IC反應(yīng)器的設(shè)計
評論
0/150
提交評論