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

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