个人简介
Douglas B.West，美国伊利诺伊大学厄巴纳分校数学系教授。1978年他于马萨诸塞理工学院获得数学专业博士学位。他的研究方向为离散数学中的极值问题、结构问题以及算法问题。除本书外，他还著有《Mathematical Thinking:Problem-Solving and Proofs》、《Combinatorial Methematics》和《The Art of Combinatorics》等书。
内容简介
本书全面介绍了图论的基本概念、基本概念、基本定理和算法，帮助读者理解并掌握图的结构和解决图论问题的技巧，另外，书中包含很多图论的新研究成果，并介绍了一些悬而未决的图论问题，证明与应用并举是本书的一个重要特点，书中对所有定理和命题给出了完整的证明，同时讨论大量的实例和应用，并提供了1200多道习题。
本书可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材，也可以作为有关教师和工程技术人员的参考书。