●第一章圖
1.1從哥尼斯堡七橋問題談起
1.2圖的基本概念
1.3軌道和圈
1.4Brouwer不動點定理
1.5求最短軌長度的算法
1.6圖上博弈
習題
第二章樹
2.1樹的定義與性質
2.2生成樹的個數
2.3求生成樹的算法
2.4求很優樹的算法
2.5樹
2.6n頂有序樹的數目
2.7很好追捕問題
習題
第三章平面圖
3.1平面圖及其平面嵌入
3.2平面圖Euler公式
3.3極大平面圖
3.4平面圖的充要條件
3.5平面嵌入的灌木生長算法
習題
第四章匹配理論及其應用
4.1匹配與許配
4.2匹配定理
4.3匹配的應用
4.4圖的因子分解
習題
第五章著色理論
5.1圖的邊著色
5.2圖的頂著色
5.3四色猜想為真的機器證明
5.4顏色多項式
5.5獨立集
5.6Ramsey數
習題
第六章Euler圖和Hamilton圖
6.1Euler圖
6.2中國郵遞員問題
6.3Hamilton圖
習題
第七章有向圖
7.1弱連通、單連通與強連通
7.2循環賽圖、有向軌和王
7.3有向Hamilton圖
習題
第八章優選流的算法
8.12F算法
8.2Dinic分層算法
8.3有上下界網絡優選流的算法
8.4有供需要求的網絡流算法
8.5關於PERT的兩個問題
習題
第九章連通度
9.1頂連通度
9.2邊連通度
9.3一種邊數最少的κ連通圖
習題
第十章圖的線性空間與矩陣
10.1圖的線性空間
10.2圖矩陣
10.3開關網絡
習題
第十一章圖論中的NPC問題
11.1問題、實例和算法的時間復雜度
11.2Turing機和NPC
11.3滿足問題和Cook定理
11.4圖論中的一些NPC問題
習題
習題解答與提示
參考文獻
