1、引言 圖論是專門研究圖的理論的一門數(shù)學(xué)分支，屬于離散數(shù)學(xué)范疇，與運(yùn)籌學(xué)有交叉，它有200多年歷史，大體可劃分為三個(gè)階段：第一階段是從十八世紀(jì)中葉到十九世紀(jì)中葉，處于萌芽階段，多數(shù)問題圍游戲而產(chǎn)生，最有代表。

2、第6章圖與網(wǎng)絡(luò)分析,圖的基本概念與模型樹圖和圖的最小部分樹最短路問題網(wǎng)絡(luò)的最大流最小費(fèi)用流,1.圖的基本概念與模型,運(yùn)籌學(xué)中研究的圖用來表明一些研究對象和這些對象之間的相互關(guān)系。用點(diǎn)表示研究對象，用邊表示這些對象之間的聯(lián)系，則圖G可以定義為點(diǎn)和邊的集合，記作G=V，E如果給圖中的點(diǎn)和邊賦以具體的含義和權(quán)數(shù)，如距離、費(fèi)用等，稱為網(wǎng)絡(luò)圖。,端點(diǎn)、關(guān)聯(lián)邊、相鄰環(huán)、多重邊、簡單圖次、奇點(diǎn)、偶點(diǎn)、孤。

3、運(yùn)籌學(xué)第六章 圖與網(wǎng)絡(luò)分析,機(jī)電工程學(xué)院 工業(yè)工程系 周宇鵬 辦公電話：86417778-604 手機(jī)：13936135705 Email：,哥尼斯堡七橋問題,第六章 圖與網(wǎng)絡(luò)分析,2,表示過橋的費(fèi)用,表示橋單位時(shí)間最多通過的車輛數(shù),圖的基本概念 樹圖 最短路徑問題 網(wǎng)絡(luò)最大流問題 網(wǎng)絡(luò)最小費(fèi)用流問題,第六章 圖與網(wǎng)絡(luò)分析,3,圖與網(wǎng)絡(luò)分析的主要內(nèi)容,圖在生產(chǎn)、生活中的應(yīng)用十分廣泛 物流、交通。