圖論及其應用（第2版）

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