中文名: 图论导引
作者: (美国)Douglas B.West
译者: 李建中
骆吉洲
图书分类: 教育/科技
资源格式: PDF
版本: 扫描版
出版社: 机械工业出版社
书号: 7111177800
发行时间: 2006年
地区: 大陆
语言: 简体中文
简介:
内容简介：
1736年，瑞士数学家L．Euler(欧拉)在他的一篇论文中讨论了哥尼斯堡(Kpnigsberg)七桥问题，由此诞生了一个全新的数学分支——图论(Graph Theory)．在经历了200多年的发展之后，图论已经积累了大量的理论和结果，其应用领域也逐步扩大．最初，图论主要用来讨论游戏中遇到的问题；19世纪末期，图论已经用来研究电网络方程组和有机化学中的分子结构；20世纪中叶以后，借助于计算机，图论又用来求解生产管理、军事、交通运输、计算机以及通信网络等领域中的许多离散性问题，同时图论中的一些著名问题也借助于计算机得到了证明．如今，图论本身及其在物理学、化学、运筹学、计算机科学、电子学、信息论、控制论、网络理论、社会科学和管理科学等领域中的应用越来越受到人们的重视．因此，作为理工科相关专业的学生，全面系统地学习图论中的概念、基本定理和算法并了解图论中的一些悬而未决的问题是十分必要的。
本书是一部优秀的图论教科书，由Douglas B．West教授所著，目前已经是第2版了．Douglas B．West教授是伊利诺伊大学数学系的资深教授，长期从事图论理论和组合优化方面的研究工作，发表了100多篇论文。本书旨在介绍图论的基本概念、基本定理和算法，帮助读者理解并掌握图的结构和解决图论问题的技巧．另外，本书包含很多图论的新研究结果，并介绍了一些悬而未决的图论问题．证明与应用并举是本书的一个重要特点．图论中的许多问题都有多个证明，作者对这些证明进行了精心选择，深入浅出地介绍了图论的证明技巧；本书还设计了大量习题，总量超过1 200道．通过这些习题，读者可以深刻理解图论的基本概念和证明技巧，并能够补充正文未包括的知识。 本书可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材，也可以作为有关教师和工程技术人员的参考书。
作者简介：
Douglas B．West 美国伊利诺伊大学厄巴纳分校数学系教授。1978年他于马萨诸塞理工学院获得数学专业博士学位。他的研究方向为离散数学中的极值问题、结构问题以及算法问题。除本书外，他还著有《Mathematical Thinking：Probiem-Solving and Proofs》、《Combinatorial Mathematics》和《The Art of Combinatorics》等书。
内容截图：
欢迎大家重新加入我的小组——数学及计算机爱好者之家
http://www.VeryCD.com/groups/@g2387585/
电脑出现了意外，所以我保证以前的书籍会重新发布。在线时间：晚上9:30——11:30，除非有特别的事情，否则，可以保证在线，白天不定时了。
