图论导引(原书第2版)(华章数学译丛)
分类: 图书,科学与自然,数学,代数、数论、组合理论,
品牌: 韦斯特
基本信息·出版社:机械工业出版社
·页码:474 页
·出版日期:2006年
·ISBN:7111177800
·条形码:9787111177807
·包装版本:2006-02-01
·装帧:平装
·开本:16开
·丛书名:华章数学译丛
产品信息有问题吗?请帮我们更新产品信息。
内容简介图论起源于著名的哥尼斯堡七桥问题,在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。内容全面,证明与应用实例并举,不仅包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题,而且对所有定理都给出了详细完整的证明。可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材,也可以作为有关教师和工程技术人员的参考书。
本书全面介绍了图论的基本概念、基本定理和算法,帮助读者理解并掌握图的结构和解决图论问题的技巧。另外,书中包含很多图论的新研究成果,并介绍了一些悬而未决的图论问题,证明与应用并举是本书的一个重要特点,书中对所有定理和命题给出了完整的证明,同时讨论了大量的实例和应用,并提供了120O多道习题。
本书可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材,也可以作为有关教师和工程技术人员的参考书。
作者简介Douglas B.West 美国伊利诺伊大学厄巴纳分校数学系教授。1978年他于马萨诸塞理工学院获得数学专业博士学位。他的研究方向为离散数学中的极值问题、结构问题以及算法问题。除本书外,他还著有((Matllen"latical Thinking:Problem-Solving and Proofs》、《Combinat 0rial Mattlematics》和《The Art of Cornbinalorics》等书。
编辑推荐图论起源于著名的哥尼斯堡七桥问题,在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。内容全面,证明与应用实例并举,不仅包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题,而且对所有定理都给出了详细完整的证明。可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材,也可以作为有关教师和工程技术人员的参考书。
目录
译者序
前言
符号表
第1章 基本概念
第2章 树和距离
第3章 匹配和因子
……[看更多目录]