图论导引(原书第2版 典藏版) [Introduction to Graph Theory Second Edition]

图论导引(原书第2版 典藏版) [Introduction to Graph Theory Second Edition]

作者
道格拉斯·B.韦斯特(Douglas B.West)
语言
中文
出版社
机械工业出版社
ISBN
9787111641940
页数
474
格式
pdf

内容简介

  《图论导引(原书第2版 典藏版)》全面介绍了图论的基本概念、基本定理和算法,帮助读者理解并掌握图的结构和解决图论问题的技巧。另外,书中包含很多图论的新研究成果,并介绍了一些悬而未决的图论问题,证明与应用并举是该书的一个重要特点,书中对所有定理和命题给出了完整的证明,同时讨论了大量的实例和应用,并提供了1200多道习题。
《图论导引(原书第2版 典藏版)》可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材,也可以作为有关教师和工程技术人员的参考书。

作者简介

  道格拉斯·B.韦斯特(Douglas B.West)美国伊利诺伊大学厄巴纳分校数学系教授。1 978年他于马萨诸塞理工学院获得数学专业博士学位。他的研究方向为离散数学中的极值问题、结构问题以及算法问题。除该书外,他还著有《Mathematical Thinking: Problem-Solving and Proofs》《Combinatorial Mathematics》和《The Art of Combinatorics》等书。

前言/序言

  1736年,瑞士数学家L.Euler(欧拉)在他的一篇论文中讨论了哥尼斯堡(Konigsberg)七桥问题,由此诞生了一个全新的数学分支——图论(Graph Theory)。在经历了200多年的发展之后,图论已经积累了大量的理论和结果,其应用领域也逐步扩大,最初,图论主要用来讨论游戏中遇到的问题;19世纪末期,图论已经用来研究电网络方程组和有机化学中的分子结构;20世纪中叶以后,借助于计算机,图论又用来求解生产管理、军事、交通运输、计算机以及通信网络等领域中的许多离散性问题,同时图论中的一些著名问题也借助于计算机得到了证明.如今,图论本身及其在物理学、化学、运筹学、计算机科学、电子学、信息论、控制论、网络理论、社会科学和管理科学等领域中的应用越来越受到人们的重视,因此,作为理工科相关专业的学生,全面系统地学习图论中的概念、基本定理和算法并了解图论中的一些悬而未决的问题是十分必要的。
本书是一部优秀的图论教科书,由Douglas B.West教授所著,目前已经是第2版了。Douglas B.West教授是伊利诺伊大学数学系的资深教授,长期从事图论理论和组合优化方面的研究工作,发表了100多篇论文。
本书旨在介绍图论的基本概念、基本定理和算法,帮助读者理解并掌握图的结构和解决图论问题的技巧。另外,本书包含很多图论的新研究结果,并介绍了一些悬而未决的图论问题.证明与应用并举是本书的一个重要特点,图论中的许多问题都有多个证明,作者对这些证明进行了精心选择,深入浅出地介绍了图论的证明技巧;本书还设计了大量习题,总量超过1200道,通过这些习题,读者可以深刻理解图论的基本概念和证明技巧,并能够补充正文未包括的知识。
本书可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材,也可以作为有关教师和工程技术人员的参考书。
限于译者水平,译文中难免存在疏漏和错误,望广大读者批评指正。
相关文件下载地址

该资源需登录后下载

去登录
温馨提示:本站所有内容及下载按钮仅作站点演示用,并不提供真实下载链接。

评分及评论

5

(满分5, 共1用户评价)

来评个分数吧

  • 5 分
    1
  • 4 分
    0
  • 3 分
    0
  • 2 分
    0
  • 1 分
    0

Comments