圖論及其應用

第1章 圖論預備知識
1．1 集合的基本概念與運算
1．2 二元關系的基本概念和性質
1．3 等價關系與偏序關系
1．4 函數
1．5 算法的時間復雜性
習題1
第2章 圖
2．1 圖的基本概念
2．2 圖的連通性
2．3 圖的矩陣表示
2．4 歐拉圖與哈密頓圖
習題2
第3章 樹與最短路徑
3．1 樹及其等價定義
3．2 生成樹
3．3 根樹及其應用
3．4 最短路算法
3．5 中國郵遞員問題
3．6 旅行售貨員問題
習題3
第4章 網絡優化與Petri網
4．1 網絡流與截集
4．2 最大流問題及其算法
4．3 最小費用流算法
4．4 Petri網簡介
習顥4
第5章 獨立集、支配集與匹配
5．1 獨立集
5．2 支配集
5．3 匹配
5．4 最大匹配算法
5．5 最優匹配
5．6 Ramsey數
習題5
第6章 平面圖與着色
6．1 平面圖
6．2 平面圖的性質——歐拉公式
6．3 平面圖的判斷
6．4 圖的平面性檢測
6．5 對偶圖與平面圖的着色
6．6 圖的色多項式
習題6
參考文獻