✍ Scribed by Reinhard Diestel, 于青林
No coin nor oath required. For personal study only.
https://www.sohu.com/a/392556521_410558
在中国，图论的教学从早期引进 Berge, Bondy 与 Murty 以及 Harary 的著作后得到了快速的发展。随着图论的研究和应用达到新的高度和广度，急需一本具有更新内容、更高质量的教材。
这里我们推荐由德国图论学者Diestel所著的《图论(第五版)》，这是作为研究生教材和研究者参考书籍不可多得的选择。
📜 SIMILAR VOLUMES
<p>《图论》主要阐述网络最优化问题中运用的一些重要的图论方法和用图论方法解决的实际问题，如最小连接问题、最优线路问题、工作分派问题、网络流问题，以及图的染色和标号在实际中的应用等。书中附有大量的例子说明图论在自然科学和社会科学中的应用。对于图论中的某些重要结论和著名定理，《图论》给出了简要而精彩的证明，使得读者能够体会到图论方法的精妙之处。同时，我们也提出一些没有解决的问题。</p>
《图论(第2版)》系统阐述图论与算法图论的基本概念、理论、算法及其应用，建立图的重要矩阵与线性空间，论述计算复杂度理论中的NP完全性理论和著名的一些NPC问题等。《图论(第2版)》概念明确，立论严谨，语言流畅生动，注重算法分析及其有效性；内容全面深入，可读与可教性强，是一部理想的图论基础性著作。 《图论(第2版)》读者对象为高等院校数学、计算机科学、信息与网络等专业的大学生与研究生，以及科研工作者与图论爱好者。
<p>本书以有向图为着眼点，系统地阐述了图论的基本概念、理论和方法以及基本应用，内容</p> <p>包括Euler图与Hamilton图、树与图空问、平图与平面图、网络流与连通度、匹配与独立集、染</p> <p>色理论、图与群，以及它们在矩阵论、组合数学、组合优化、运筹学、线性规划、科学管理、电子学以及通讯和计算机科学等多方面的应用，本书选材颇具特点，内容处理很有新意，立论严</p> <p>谨，叙述条理清晰，语言流畅，书中附有大量习题和有价值的参考文献。</p> <p>本书既可用作高校数学系、计算机科学系、电子学系、管理科学系等专业高年级本科生和研究生的必修课或选修课教材；也可用作高校
《图论及其应用》系统介绍了图论的基本知识，如树、连通性、遍历问题、匹配、顶点着色、边着色、平面图和网络等。作为正文的补充，书中收集了大量经典的习题，并在书后附有提示及解答，以便自学。与一般图论书不同的是，《图论及其应用》指明了许多应用中常见的图论问题是NP-困难问题，便 于读者在科研工作中及时注意这种问题。《图论及其应用》力求立论严谨、简明易懂，只要是有一定数学基础的高中毕业生都可看懂。《图论及其应用》特别强调推理（而且还是在离散对象上的推理）的重要性，因为这是培养独立科研能力的必由之路。 《图论及其应用》可作为大学信息类及计算机类硕士研究生及高年级本科生的图论教材或参考书，也可作为其他相关