第一章 圖
1.1 圖的概念
1.2 子圖
1.3 頂點的度
1.4 道路與連通性
1.5 圖的運算
習題一
第二章 樹
2.1 樹的性性
2.2 割邊與割點
2.3 生成樹
習題二
第三章 歐拉圖和哈密頓圖
3.1 環路
3.2 歐拉圖
3.3 哈密頓圖
習題三
第四章 割集
4.1 割集與斷集
4.2 關聯集
習題四
第五章 圈空間與割集空間
5.1 圖的向量空間
5.2 圈空間
5.3 割集空間
習題五
第六章 圖的矩陣表示
6.1 關聯矩陣
6.2 圈矩陣
6.3 割集矩陣
6.4 矩陣間的關系
6.5 圖的鄰接矩陣
6.6 割集矩陣的可實現性
習題六
第七章 連通性
7.1 連通度和邊連通度
7.2 連通圖
習題七
第八章 匹配
8.1 最大匹配
8.2 二部圖的匹配與覆蓋
8.3 完美匹配
8.4 二部圖完美匹配的逄法
習題八
第九章 色數
9.1 獨立集
9.2 頂點著色
9.3 邊著色
9.4 色多項式
習題九
第十章 平面圖
10.1 平面圖的概念
10.2 歐拉公式
10.3 庫拉圖斯基定理
10.4 平面性算法
10.5 對偶圖
10.6 五色定理
習題十
第十一章 最短通路與最小樹
第十二章 有向圖
第十三章 有向圖的矩陣表示
第十四章 運輸網絡
附錄A 流圖和信號流圖
附錄B 開關網絡
附錄C 電網絡
習題解答
