【经典书】基本图论，Basic Graph Theory

来源：专知
本文为书籍，建议阅读5分钟
本书提供了图论的介绍。

这本本科教材提供了图论的介绍，图论在科学和技术建模问题中有大量的应用，已经成为世界各地大学计算机科学、计算机科学与工程以及数学课程的重要组成部分。

作者采用了一种条理清晰、易于理解的方法。本文首先从图论的历史背景、动机和应用入手，阐述了图论的基本术语。在此基础上，作者进一步介绍了路径、环、连通性、树、匹配、覆盖、平面图、图着色和有向图，以及一些特殊的图类和一些高级研究课题。

充满练习和插图，基本图论是一个宝贵的资源，为任何本科生理解和获得信心图论及其应用到科学研究，算法和问题解决。

https://link.springer.com/book/10.1007/978-3-319-49475-3