第一章 圖的基本概念
§1.1 圖的基本概念
§1.2 最短路問題
§1.3 樹及其性質
§1.4 生成樹與最小生成樹
§1.5 圖的中心與中位點
§1.6 圖的矩陣表示
習題一
參考文獻
第二章 圖的連通性
§2. 1割點和割邊
§2.2 連通度和邊連通度
§2.3 2連通圖的性質
§2.4 Menger定理
§2.5 可靠通信網路的設計
習題二
參考文獻
第三章 匹配理論
§3.1 匹配與最大匹配
§3.2 完美匹配
§3.3 二部圖的匹配
§3.4 二部圖中最大匹配與最大權匹配的演算法
習題三
參考文獻
第四章 Euler圖與Hamilton圖
§4.1 Euler圖
§4.2 中國郵遞員問題（Chinese Postman Problem）
§4.3 Hamilton圖
§4.4 旅行商問題（rnaveling Salesman Problem，TSP）
習題四
參考文獻
第五章 支配集、獨立集、覆蓋集和Ramsey數
§5.1 支配集、點獨立集、點覆蓋集
§5.2 邊獨立集與邊覆蓋集
§5.3 支配集、點獨立集、點覆蓋集的求法
§5.4 Ramsey數
習題五
參考文獻
第六章 染色理論
§6.1 邊染色
§6.2 點染色
§6.3 色多項式
§6.4 完美圖
§6.5 圖的邊染色演算法和點染色演算法
習題六
參考文獻
第七章 平面圖
§7.1 平面圖的概念
§7.2 Euler公式及其應用
§7.3 可平面圖的判斷
§7.4 平面圖的對偶圖
§7.5 外可平面圖
§7.6 不可平面圖的幾個研究方向簡介
§7.7 平面圖的面染色和四色猜想
習題七
參考文獻
第八章 有向圖
§8.1 有向圖的基本概念
§8.2 有向路與有向圈
§8.3 有向圖的連通性及無向圖的強連通定向
§8.4 Euler有向圖和Hamilton有向圖
§8.5 競賽圖
§8.6 根樹及其應用
習題八
參考文獻
第九章 網路流理論與演算法
§9.1 網路與網路流的基本概念
§9.2 最大流問題及其標號演算法
§9.3 求最大流的Dinic演算法
§9.4 求最大流的推拉流演算法
§9.5 最大流問題的一些擴展
§9.6 最小費用流問題
習題九
參考文獻
名詞索引

第一章 圖的基本概念 §1.1 圖的基本概念 §1.2 最短路問題 §1.3 樹及其性質 §1.4 生成樹與最小生成樹 §1.5 圖的中心與中位點 §1.6 圖的矩陣表示 習題一 參考文獻第二章 圖的連通性 §2. 1割點和割邊 §2.2 連通度和邊連通度 §2.3 2連通圖的性質 §2.4 Menger定理 §2.5 可靠通信網路的設計 習題二 參考文獻第三章 匹配理論 §3.1 匹配與最大匹配 §3.2 完美匹配 §3.3 二部圖的匹配 §3.4 二部圖中最大匹配與最大權匹配的演算法 習題三 參考文獻第四章 Euler圖與Hamilton圖 §4.1 Euler圖...