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

2022-08-29 10:48:13 浏览数 (2)

代码语言:javascript复制
来源:专知本文为书籍,建议阅读5分钟本书提供了图论的介绍。

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

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

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

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

0 人点赞