第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.2Bellman-Ford算法

习题2-2

2.3Floyd-Warshall算法

习题2-3

2.4最短路问题的应用

习题2-4

第3章 树与最优树

3.1树的概念

习题3-1

3.2生成树、余树和键

习题3-2

3.3生成树的计数及Caley公式

习题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.1Euler环游

习题5-1

5.2中国邮递员问题

习题5-2

5.3Hamilton圈

习题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.3Menger定理

习题7-3

7.4节 可靠通信网的建设问题

习题7-4

第8章 着色问题

8.1边色数

习题8-1

8.2排课表问题

习题8-2

8.3色数

习题8-3

8.4Brooks定理、围长

习题8-4

第9章 平面图

9.1平图和平面图

习题9-1

9.2对偶图

习题9-2

9.3Kuratowski定理

9.4五色定理和四色猜想

习题9-4

9.5平面性算法

习题9-5

参考文献