图论导引 第2版

本书旨在介绍图论的基本概念、基本定理和算法，共分为8章。前4章是图论基本内容的介绍，包括图的概念、树和距离、匹配问题和图的分解问题、图的连通性。第5章是组合图论的知识，主要讨论图的着色。第6章是拓朴图论的知识，主要讨论可平面图。第7章讨论了图中的边和环。第8章介绍图论的其他主题，包括完美图理论、拟阵初步、Ramsey理论、图论中的极值问题、随机图初步以及图的特征值理论等。本书理论与实际相结合，在每章都配置了大量的例题和习题。