《運籌學課件第八章圖與網(wǎng)絡分析》由會員分享，可在線閱讀，更多相關《運籌學課件第八章圖與網(wǎng)絡分析（67頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、運籌學教程運籌學教程.運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程簡單圖運籌學教程V1V4V3V2XY運籌學教程 2 2、頂點的次、頂點的次 定義定義5 5：運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程初等鏈：初等鏈：鏈中無重復的點和邊；鏈中無重復的點和邊；初等圈：圈初等圈：圈中無重復的點和邊；中無重復的點和邊；運籌學教程道路道路道路道
2、路回路回路4528572111vevevevevQ 44322112vevevevQ 1956452113vevevevevQ 鏈鏈初等鏈初等鏈初等圈初等圈運籌學教程連通圖：連通圖：圖中任意兩點之間均至少有一圖中任意兩點之間均至少有一條通路，否則稱為不連通圖。條通路，否則稱為不連通圖。運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程運籌學教程，運籌學教程V1V3V5V6V4V2654321010000101010100010010010000100000110vvvvvvAv1 v2 v3 v4 v5 v6運籌學教程運籌學
3、教程v1v2v5v4v3924386745543210650760844580320430974290vvvvvA v1 v2 v3 v4 v5運籌學教程運籌學教程運籌學教程v1v3v6v9v8v7v4v5v2v1v3v6v9v8v7v4v5v2343449545642343449545642運籌學教程v1v3v6v9v8v7v4v5v2v1v3v6v9v8v7v4v5v2343449545642運籌學教程v1v3v6v9v8v7v4v5v2再次調(diào)整的v1v3v6v9v8v7v4v5v26434524運籌學教程 總結總結: :圖的基本概念圖的基本概念子圖子圖矩陣表示矩陣表示含元素的個數(shù)含元素的
4、個數(shù)點的次點的次邊邊特殊的圖特殊的圖點邊關系點邊關系簡單圖簡單圖多重圖多重圖連通圖連通圖樹樹生成子圖生成子圖G=(V,E) 鄰接矩陣鄰接矩陣 權矩陣權矩陣邊邊e=(u,v) 關聯(lián)邊關聯(lián)邊 端點端點 環(huán)環(huán)多重邊多重邊 多于多于1條邊條邊簡單圖簡單圖多重圖多重圖 0 1 奇數(shù)奇數(shù) 偶數(shù)偶數(shù) 子圖子圖孤孤立立點點懸懸掛掛點點奇奇點點偶偶點點懸掛邊懸掛邊頂點數(shù)頂點數(shù)n邊數(shù)邊數(shù)m點邊關系點邊關系各種鏈的概念各種鏈的概念子子圖圖生成生成子圖子圖初等鏈（無重復邊、無重復點的鏈)鏈、圈（即起點與終點同）點邊交替序列序列各種鏈的概念 （無向圖）初等圈（無重復邊、無重復點的圈)連通圖連通圖 點邊關系點邊關系各種鏈的概念各種鏈的概念通路通路生成樹生成樹子子圖圖生成生成子圖子圖有向圖道路、回路經(jīng)過每邊一次且僅一次歐拉道路歐拉回路運籌學教程 1.思考題思考題 子圖與生成子圖的區(qū)別是什么？子圖與生成子圖的區(qū)別是什么？ 2.討論題討論題 中國郵路問題的解題步驟？中國郵路問題的解題步驟？運籌學教程 小結: 1.圖的基本知識。 2.圖的矩陣表示。 3.歐拉道路與歐拉回路。
運籌學課件第八章圖與網(wǎng)絡分析
