第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

参考文献