圖論及其應(yīng)用（第2版）

第一部分  基礎(chǔ)理論篇
 第一章  圖的基本概念
 1  引論
 2  圖的概念,
 3  道路與回路
 4  圖的矩陣表示法
 5  中國(guó)郵路問(wèn)題
 6  平面圖
 7  Petri網(wǎng)
 第二章  樹(shù)
 1  樹(shù)的概念
 2  基本性質(zhì)
 3  關(guān)聯(lián)矩陣與基本關(guān)聯(lián)矩陣
 4  回路矩陣與基本回路矩陣
 5  關(guān)聯(lián)矩陣與回路矩陣的關(guān)系
 6  割集矩陣與基本割集矩陣
 7  樹(shù)的數(shù)目
 8  內(nèi)向樹(shù)與外向樹(shù)
 9  二元樹(shù)
 10  Huffman樹(shù)
 11  搜索樹(shù)
 12  流動(dòng)商人問(wèn)題與分支定界法
 13  最佳匹配問(wèn)題
 第三章  圖的算法
 1  最佳路徑問(wèn)題及其算法
 2  最短樹(shù)問(wèn)題及其算法
 3  任意兩點(diǎn)間最短距離及其算法
 4  圖的連通性判斷
 5  樹(shù)的生成
 6  DFS算法
 7  圖的塊劃分
 8  強(qiáng)連通塊的劃分
 第二部分  應(yīng)  用  篇
 第四章  電路網(wǎng)絡(luò)問(wèn)題
 1  克希荷夫定律
 2  電路問(wèn)題
 3  狀態(tài)變量法理論基礎(chǔ)
 4  狀態(tài)變量法
 5  狀態(tài)變量法舉例
 6  若干特殊情形
 第五章  信號(hào)流圖問(wèn)題
 1  矩陣與Coates流圖
 2  代數(shù)方程組與Mason信號(hào)流圖
 3  信號(hào)流圖的運(yùn)算
 4  行列式的展開(kāi)法
 5  代數(shù)方程組的Coates圖解法
 6  Mason公式
 7  Mason公式的證明
 第六章  網(wǎng)絡(luò)流圖問(wèn)題
 1  網(wǎng)絡(luò)流圖問(wèn)題與最大流
 2  割切
 3  Ford-Fulkerson最大流最小割切定理
 4  標(biāo)號(hào)法
 5  Edmonds-Karp修正算法, Dinic算法及其它
 6  開(kāi)關(guān)網(wǎng)絡(luò)簡(jiǎn)介
 第七章  匹配理論. 色數(shù)問(wèn)題及其它
 1  最大匹配
 2  Hall定理
 3  匈牙利算法及例
 4  最佳匹配
 5  最佳匹配的算法及例
 6  色數(shù)問(wèn)題
 7  獨(dú)立集概念及其應(yīng)用
 8  支配集
 9  色數(shù)的一種求法
 10  色多項(xiàng)式
 11  色數(shù)問(wèn)題應(yīng)用舉例,
 12  PERT圖法
 13  強(qiáng)連通化問(wèn)題
</font>