圖與網(wǎng)絡(luò)規(guī)劃ppt課件-免費(fèi)閱讀
【正文】 又圖中必不存在圈，否則從圖中去掉一條邊，圖仍連通，原圖就一定不是最短線路。 如果 G1是 G2的部分圖，又是樹圖，則稱其是的支撐樹。這類圖與大自然中樹的特征相似，因而得名樹圖。 T路 (通路 ) 初等路 初等回路 例 72 鏈、路、樹 1 1 1 7 5 2 542 8Q v e e v e v ev v?44322112 vevevevQ ?3 1 2 5 4 5 1691Q e v e v e v evv?簡單鏈 初等鏈 初等圈 樹 無圈且連通 （ 3） 權(quán) —— 指與邊或弧有關(guān)的數(shù)量指標(biāo)。 ( , )D V A?5. 有向圖中的回路與初等回路 ：當(dāng)有向圖中路的起點(diǎn)和終點(diǎn)相同時(shí)，即 時(shí)，稱作 回路 。除起點(diǎn)和終點(diǎn)外點(diǎn)均不同的閉鏈，稱為 初等回路或圈 。 9．奇數(shù)節(jié)點(diǎn)（ 奇點(diǎn) ） — 度為奇數(shù)的節(jié)點(diǎn)。 { } ( 1 , 2 , , )iV v i n??{ } ( 1 , 2 , , )jE e j l??圖常用來描述系統(tǒng)的拓?fù)浣Y(jié)構(gòu) 節(jié)點(diǎn)代表具有相同屬性的事物 邊代表事物之間的各種關(guān)系或聯(lián)系 圖 71 有關(guān)圖的概念，以圖 71為例 頂點(diǎn)集 ： 1 2 3 4 5 6{ , , , , , }V v v v v v v?邊集 ： 1 2 3 4 5 6 7 8 9{ , , , , , , , , }E e e e e e e e e e?1 1 2 2 1 2 3 1 44 1 3 5 1 3 6 2 47 3 4 8 4 4 9 4 5[ , ] [ , ] [ , ][ , ] [ , ] [ , ][ , ] [ , ] [ , ]e v v e v v e v ve v v e v v e v ve v v e v v e v v? ? ?? ? ?? ? ?4．端點(diǎn)與關(guān)聯(lián)邊 ：若 ，則稱節(jié)點(diǎn) 是邊 的端點(diǎn)；而邊 稱為與節(jié)點(diǎn) 關(guān)聯(lián)的邊。 [ , ]e u v E?? ,uve e ,uv5．相鄰點(diǎn)與相鄰邊 ：若 與同一條邊相關(guān)聯(lián)，則稱 為相鄰點(diǎn)；若兩條邊 有同一個(gè)端點(diǎn)，則稱
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1