图论导引：（原书第2版）

图书标准信息

• 作者 韦斯特 著
• 出版社 机械工业出版社
• 出版时间 2006-02
• 版次 1
• ISBN 9787111177807
• 定价 65.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 474页
• 丛书 华章数学译丛

【内容简介】

　　图论起源于著名的哥尼斯堡七桥问题，在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。内容全面，证明与应用实例并举，不仅包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题，而且对所有定理都给出了详细完整的证明。可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材，也可以作为有关教师和工程技术人员的参考书。
　　本书全面介绍了图论的基本概念、基本定理和算法，帮助读者理解并掌握图的结构和解决图论问题的技巧。另外，书中包含很多图论的新研究成果，并介绍了一些悬而未决的图论问题，证明与应用并举是本书的一个重要特点，书中对所有定理和命题给出了完整的证明，同时讨论了大量的实例和应用，并提供了120O多道习题。
　　本书可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材，也可以作为有关教师和工程技术人员的参考书。

【作者简介】

　　DouglasB.West，美国伊利诺伊大学厄巴纳分校数学系教授。1978年他于马萨诸塞理工学院获得数学专业博士学位。他的研究方向为离散数学中的极值问题、结构问题以及算法问题。除本书外，他还著有（（Matllen"laticalThinking：Problem-SolvingandProofs》、《Combinat0rialMattlematics》和《TheArtofCornbinalorics》等书。

【目录】

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