【经典书】图论：算法与应用，222页pdf

图论因其在计算机科学、通信网络和组合优化方面的应用而成为一门重要的学科。它与其他数学领域的互动也越来越多。虽然这本书可以很好地作为图表理论中许多最重要的主题的参考，但它甚至正好满足了成为一本有效的教科书的期望。主要关注的是服务于计算机科学、应用数学和运筹学专业的学生，确保满足他们对算法的需求。在材料的选择和介绍方面，已试图在基本的基础上容纳基本概念，以便对那些刚进入这一领域的人提供指导。此外，由于它既强调定理的证明，也强调应用，所以应该先吸收主题，然后对主题的深度和方法有一个印象。本书是一篇关于图论的综合性文章，主题是有组织的、系统的。这本书在理论和应用之间取得了平衡。这本书以这样一种方式组织，主题出现在完美的顺序，以便于学生充分理解主题。这些理论已经用简单明了的数学语言进行了描述。这本书各方面都很完整。它将为主题提供一个完美的开端，对主题的完美理解，以及正确的解决方案的呈现。本书的基本特点是，概念已经用简单的术语提出，并详细解释了解决过程。

这本书有10章。每一章由紧凑但彻底的理论、原则和方法的基本讨论组成，然后通过示例进行应用。本书所介绍的所有理论和算法都通过大量的算例加以说明。这本书在理论和应用之间取得了平衡。第一章介绍图。第一章描述了同构、完全图、二部图和正则图的基本和初等定义。第二章介绍了不同类型的子图和超图。本章包括图形运算。第二章还介绍了步行、小径、路径、循环和连通或不连通图的基本定义。第三章详细讨论了欧拉图和哈密顿图。第四章讨论树、二叉树和生成树。本章深入探讨了基本电路和基本割集的讨论。第五章涉及提出各种重要的算法，在数学和计算机科学中是有用的。第六章的数学前提包括线性代数的第一个基础。矩阵关联、邻接和电路在应用科学和工程中有着广泛的应用。第七章对于讨论割集、割顶点和图的连通性特别重要。第八章介绍了图的着色及其相关定理。第九章着重介绍了平面图的基本思想和有关定理。最后，第十章给出了网络流的基本定义和定理。