本书由实际问题展开，在介绍用图建立数学模型并阐述相关数学原理的基础上，进一步介绍用计算机解决相关问题的方法，包括经典算法的设计和基于数学原理的算法分析，使理论与算法融会贯通，并通过大量的思考题引导读者自己完成推导过程。本书共10章：第1章介绍图的基本概念；第2~4章介绍图的连通性和遍历方法，包括基于圈的特殊遍历方法；第5章介绍匹配；第6章和第7章分别介绍赋权图和有向图，包括流网络；第8章介绍独立、覆盖和支配；第9章介绍边和顶点的染色；第10章介绍平面，包括面的染色。每节后均附有练习题，包括理论题和编程练习题。本书可作为高等学校计算机及相关专业本科生和研究生的教材。

第1章图的基本概念
1.1图的定义
1.2图的表示
1.3图的关系
1.4图的运算
第2章连通和遍历
2.1连通和DFS
2.1.1理论
2.1.2算法
2.2割点和割边
2.2.1理论
2.2.2算法
2.3距离和BFS
2.3.1理论
2.3.2算法
第3章圈和遍历
3.1圈和树
3.1.1理论
……