全书结构紧凑、内容精炼、证明严谨、语言流畅。为了便于读者理解和掌握基本理论，书中提供了丰富的例题，同时给出了众多良好的图算法，并进行了复杂性分析。此外，每章附有较多习题，其难度恰当。

本书可作为计算机专业学生的教科书或参考书，也可供计算机工程技术人员作为参考。

第一章 基本概念

第二章 道路与回路

第三章 树

第四章 平面图与图的着色

第五章 匹配与网络流

第六章 图的连通性

第七章 代数结构预备知识

第八章 群

第九章 环和域

第十章 格与布尔代数

如果图G不能嵌入平面，满足任意两边只能在结点处相交，那么G就称为非平面图。比如在某个极大平面的任意不相邻两点间再添加一条边，就是非平面图；有的平面图G虽然不是极大平面图，但是添加某条确定的边e时，G+e就不能嵌入平面，它也是非平面图。