《圖與網(wǎng)絡(luò)規(guī)劃》ppt課件-全文預(yù)覽
【正文】 話線。管理組織機(jī)構(gòu)、學(xué)科分類和一些決策過程往往都可以用樹圖的形式表示。 ),( EVG ? （ 4） 賦權(quán)圖 — 圖 連同邊上的權(quán)總體。根據(jù)實(shí) 際背景可賦予不同含義，如距離、時(shí)間、 費(fèi)用、容量等。 2. 樹 ：一個(gè)連通的無圈圖稱為樹；一個(gè)林的每個(gè)連通子圖都是一棵樹。除起點(diǎn)和終點(diǎn)外點(diǎn)均不相同的回路稱為 初等回路 。 ij jiee?( , )D V A?3. 有向圖中的鏈 ：在不考慮方向時(shí)，可以與無向圖一樣定義鏈 。 4． 若一個(gè)圖的任意兩點(diǎn)之間均至少有一條通路（初等鏈）連接起來，則稱這個(gè) 圖 G是一個(gè)連通圖 ，否則稱作 非連通圖 。其中 稱為鏈的起點(diǎn)，稱為鏈的終點(diǎn)。 偶數(shù)節(jié)點(diǎn)（ 偶點(diǎn) ） — 度為偶數(shù)的節(jié)點(diǎn)。 7．多重邊或平行邊 ：若兩個(gè)端點(diǎn)之間有不止一條邊，則稱為多重邊或平行邊，包含這種邊的圖叫多重邊圖。 [ , ]e u v E?? ,uve e ,uv5．相鄰點(diǎn)與相鄰邊 ：若 與同一條邊相關(guān)聯(lián)，則稱 為相鄰點(diǎn)；若兩條邊 有同一個(gè)端點(diǎn)，則稱 為相鄰邊。第 7章 圖與網(wǎng)絡(luò)規(guī)劃 圖的 基本概念 圖的基本概念 如果用節(jié)點(diǎn)來代表事物，用連接兩個(gè)節(jié)點(diǎn)之間的邊來表示事物之間的聯(lián)系，那么現(xiàn)實(shí)中的許多問題都可以用圖論的語言來描述。 { } ( 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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1