全书共分13章，前3章介绍一些基础知识，后面章节介绍了树、连通性、可遍历性、有向图、匹配和因子分解、可平面性、图的染色、Ramsey数、距离及控制等内容。《图论导引》内容全面，证明与应用实例并举，还给出了证明方法，书的最后提供了奇数号习题的解答或提示。　《图论导引》可作为高等院校相关专业本科生一学期课程的教材，也可供图论爱好者自学使用。第1章　引言1.1　图与图模型1.2　连通图1.3　若干常见的图类1.4　多重图与有向图第2章　度2.1　顶点的度2.2　正则图2.3　度序列2.4　延伸阅读：图与矩阵2.5　专题探索：不规则图第3章　同构图3.1　同构的定义3.2　同构关系3.3　延伸阅读：图与群3.4　延伸阅读：重