運(yùn)籌學(xué)課件第八章圖與網(wǎng)絡(luò)分析

上傳人:仙*** 文檔編號(hào):40332263 上傳時(shí)間:2021-11-15 格式:PPT 頁數(shù):67 大小:505.02KB
收藏 版權(quán)申訴 舉報(bào) 下載
運(yùn)籌學(xué)課件第八章圖與網(wǎng)絡(luò)分析_第1頁
第1頁 / 共67頁
運(yùn)籌學(xué)課件第八章圖與網(wǎng)絡(luò)分析_第2頁
第2頁 / 共67頁
運(yùn)籌學(xué)課件第八章圖與網(wǎng)絡(luò)分析_第3頁
第3頁 / 共67頁

下載文檔到電腦,查找使用更方便

10 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《運(yùn)籌學(xué)課件第八章圖與網(wǎng)絡(luò)分析》由會(huì)員分享,可在線閱讀,更多相關(guān)《運(yùn)籌學(xué)課件第八章圖與網(wǎng)絡(luò)分析(67頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程.運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程簡(jiǎn)單圖運(yùn)籌學(xué)教程V1V4V3V2XY運(yùn)籌學(xué)教程 2 2、頂點(diǎn)的次、頂點(diǎn)的次 定義定義5 5:運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程初等鏈:初等鏈:鏈中無重復(fù)的點(diǎn)和邊;鏈中無重復(fù)的點(diǎn)和邊;初等圈:圈初等圈:圈中無重復(fù)的點(diǎn)和邊;中無重復(fù)的點(diǎn)和邊;運(yùn)籌學(xué)教程道路道路道路道

2、路回路回路4528572111vevevevevQ 44322112vevevevQ 1956452113vevevevevQ 鏈鏈初等鏈初等鏈初等圈初等圈運(yùn)籌學(xué)教程連通圖:連通圖:圖中任意兩點(diǎn)之間均至少有一圖中任意兩點(diǎn)之間均至少有一條通路,否則稱為不連通圖。條通路,否則稱為不連通圖。運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程,運(yùn)籌學(xué)教程V1V3V5V6V4V2654321010000101010100010010010000100000110vvvvvvAv1 v2 v3 v4 v5 v6運(yùn)籌學(xué)教程運(yùn)籌學(xué)

3、教程v1v2v5v4v3924386745543210650760844580320430974290vvvvvA v1 v2 v3 v4 v5運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程運(yùn)籌學(xué)教程v1v3v6v9v8v7v4v5v2v1v3v6v9v8v7v4v5v2343449545642343449545642運(yùn)籌學(xué)教程v1v3v6v9v8v7v4v5v2v1v3v6v9v8v7v4v5v2343449545642運(yùn)籌學(xué)教程v1v3v6v9v8v7v4v5v2再次調(diào)整的v1v3v6v9v8v7v4v5v26434524運(yùn)籌學(xué)教程 總結(jié)總結(jié): :圖的基本概念圖的基本概念子圖子圖矩陣表示矩陣表示含元素的個(gè)數(shù)含元素的

4、個(gè)數(shù)點(diǎn)的次點(diǎn)的次邊邊特殊的圖特殊的圖點(diǎn)邊關(guān)系點(diǎn)邊關(guān)系簡(jiǎn)單圖簡(jiǎn)單圖多重圖多重圖連通圖連通圖樹樹生成子圖生成子圖G=(V,E) 鄰接矩陣鄰接矩陣 權(quán)矩陣權(quán)矩陣邊邊e=(u,v) 關(guān)聯(lián)邊關(guān)聯(lián)邊 端點(diǎn)端點(diǎn) 環(huán)環(huán)多重邊多重邊 多于多于1條邊條邊簡(jiǎn)單圖簡(jiǎn)單圖多重圖多重圖 0 1 奇數(shù)奇數(shù) 偶數(shù)偶數(shù) 子圖子圖孤孤立立點(diǎn)點(diǎn)懸懸掛掛點(diǎn)點(diǎn)奇奇點(diǎn)點(diǎn)偶偶點(diǎn)點(diǎn)懸掛邊懸掛邊頂點(diǎn)數(shù)頂點(diǎn)數(shù)n邊數(shù)邊數(shù)m點(diǎn)邊關(guān)系點(diǎn)邊關(guān)系各種鏈的概念各種鏈的概念子子圖圖生成生成子圖子圖初等鏈(無重復(fù)邊、無重復(fù)點(diǎn)的鏈)鏈、圈(即起點(diǎn)與終點(diǎn)同)點(diǎn)邊交替序列序列各種鏈的概念 (無向圖)初等圈(無重復(fù)邊、無重復(fù)點(diǎn)的圈)連通圖連通圖 點(diǎn)邊關(guān)系點(diǎn)邊關(guān)系各種鏈的概念各種鏈的概念通路通路生成樹生成樹子子圖圖生成生成子圖子圖有向圖道路、回路經(jīng)過每邊一次且僅一次歐拉道路歐拉回路運(yùn)籌學(xué)教程 1.思考題思考題 子圖與生成子圖的區(qū)別是什么?子圖與生成子圖的區(qū)別是什么? 2.討論題討論題 中國(guó)郵路問題的解題步驟?中國(guó)郵路問題的解題步驟?運(yùn)籌學(xué)教程 小結(jié): 1.圖的基本知識(shí)。 2.圖的矩陣表示。 3.歐拉道路與歐拉回路。

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號(hào):ICP2024067431號(hào)-1 川公網(wǎng)安備51140202000466號(hào)


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺(tái),本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請(qǐng)立即通知裝配圖網(wǎng),我們立即給予刪除!