[内容简介]

      图论起源于著名的哥尼斯堡七桥问题，在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。内容全面，证明与应用实例并举，不仅包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题，而且对所有定理都给出了详细完整的证明。可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材，也可以作为有关教师和工程技术人员的参考书。

[目录]
译者序
前言
符号表
第1章 基本概念
第2章 树和距离
第3章 匹配和因子
第4章 连通度和路径
第5章 图的着色
第6章 可平面图
第7章 边和环
第8章 其他主题（选学）
附录A 数学基础
附录B 最优化和复杂度
附录C 部分习题的提示
附录D 术语表
附录E 补充阅读材料
附录F 参考文献