图论及其应用

第1章 图的概念
1．1 什么是图？
习题1-1
1．2 图的同构
习题1-2
1．3 子图
习题1-3
1．4 路和连通性
习题1-4
1．5 圈
习题1-5
1．6 图的数据结构
习题1-6
第2章 最短路问题
2．1 最短路问题与Dijkstra算法
习题2-1
2．2 Bellman-Ford算法
习题2-2
2．3 Floyd-warshall算法
习题2-3
2．4 最短路问题的应用
习题2-4
第3章 树与最优树
3．1 树的概念
习题3-1
3．2 生成树、余树和键
习题3-2
3．3 生成树的计数及（；aley公式
习题3-3
3．4 树的应用
习题3-4
第4章 匹配与覆盖
4．1 匹配
习题4-1
4．2 独立集、团、覆盖和匹配及其之间的关系
习题4-2
4．3 偶图的匹配和覆盖
习题4-3
4．4 完美匹配
习题4-4
4．5 匹配的应用
习题4-5
第5章 遍历问题
5．1 Euler环游
习题5-1
5．2 中国邮递员问题
习题5-2
5．3 Hamilton圈
习题5-3
5．4 旅行售货员问题
习题5-4
第6章 网络流问题
6．1 网络与流
习题6-1
6．2 网络最大流
习题6-2
6．3 最小费用流问题
习题6-3
6．4 可行流
习题6-4
第7章 连通度问题
7．1 连通度
习题7-1
7．2 块
习题7-2
7．3 Menger定理
习题7-3
7．4 节可靠通信网的建设问题
习题7-4
第8章 着色问题
8．1 边色数
习题8-1
8．2 排课表问题
习题8-2
8．3 色数
习题8-3
8．4 Brooks定理、围长
习题8-4
第9章 平面图
9．1 平图和平面图
习题9-1
9．2 对偶图
习题9-2
9．3 Kuratowski定理
9．4 五色定理和四色猜想
习题9-4
9．5 平面性算法
习题9-5
参考文献