在这本迪斯特尔编著的《图论（第4版）》中，作者尝试着为这样的课程提供材料。考虑到渐增的复杂性和学科的成熟程度，作者背离了尝试同时包含理论和应用的传统：这本书作为(纯)数学的一部分，来介绍图论的入门知识，它既不包含显式算法也不包括“现实世界”中的应用。作者希望内容的限制可以被可能的深度所弥补，使得计算机学科的学生也可以和他们的数学同仁一样受益：即使计算机学科的学生更喜欢算法，但也可以从与某种数学的偶遇中受益，这也许是一个他们实现心愿的理想机会。

迪斯特尔编著的《图论（第4版）》是一本可靠的关于现代图论的标准入门教材，其第四版进行了仔细校订和更新，并有实质性的扩充。　　《图论（第4版）》涵盖了图论中重要新进展的各个方面，对每个主题既详述了基本知识，又通过介绍几个更为深刻的结果以及证明的细节，来展示该领域更高等的技巧。　　本书可供组合数学及相关专业的本科生和研究生学习图论使用。

前言

关于第二版

关于第三版

关于第四版

第一章 基础知识

 §1.1 图

 §1.2 顶点度

 §1.3 路和圈

 §1.4 连通性

 §1.5 树和森林

 §1.6 二部图

 §1.7 收缩运算和子式

 §1.8 Euler环游

 §1.9 若干线性代数知识

 §1.10 图中的其他概念

 练习

 注解

第二章 匹配、覆盖和填装

第三章 连通性

第四章 可平面图

第五章 着色

第六章 流

第七章 极值图论

第八章 无限图

第九章 图的Ramsey理论

第十章 Hamilton圈

第十一章 随机图

第十二章 图子式、树和良拟序

附录A 无限集

附录B 曲面

所有练习的提示

索引

符号索引