作者：韦斯特
出版社：机械工业出版社
副标题：（原书第2版）
出版年：2006-2
页数：474
定价：65.00元
丛书：华章数学译丛
ISBN：9787111177807
内容简介
······
图论起源于著名的哥尼斯堡七桥问题，在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。内容全面，证明与应用实例并举，不仅包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题，而且对所有定理都给出了详细完整的证明。可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材，也可以作为有关教师和工程技术人员的参考书。
本书全面介绍了图论的基本概念、基本定理和算法，帮助读者理解并掌握图的结构和解决图论问题的技巧。另外，书中包含很多图论的新研究成果，并介绍了一些悬而未决的图论问题，证明与应用并举是本书的一个重要特点，书中对所有定理和命题给出了完整的证明，同时讨论了大量的实例和应用，并提供了120O多道习题。
本书可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材，也可以作为有关教师和工程技术人员的参考书。
目录
······
译者序
前言
符号表
第1章 基本概念
第2章 树和距离
第3章 匹配和因子
第4章 连通度和路径
第5章 图的着色
第6章 可平面图
第7章 边和环
第8章 其他主题（选学）
附录A 数学基础
附录B 最优化和复杂度
附录C 部分习题的提示
附录D 术语表
附录E 补充阅读材料
附录F 参考文献
评论 ······
对于程序员来说，大概没有比这个更合适的数学理论。
内容比较全面，基本包含了图论的各个方面（特别是其他主题那一章），既有理论的，也有算法的方面，还包括了最优化和复杂度方面的基础理论。证明也写得比较精炼，废话少。不过有些概念的定义写得比较绕弯子，没有采用标准的方式来定义，感觉作者是为了突出自己的独特见解，但反而增加了概念的理解难度。
适合数学系的
有广度且深入浅出。内容偏应用。本科时看了1/3，可惜没有时间和毅力读完。大多学校CS只开离散数学而没有独立的图论課吧，对图论感兴趣的CS学生，值得一读。
评论前必须登录！
注册