这本本科教材提供了图论的介绍,图论在科学和技术建模问题中有大量的应用,已经成为世界各地大学计算机科学、计算机科学与工程以及数学课程的重要组成部分。
作者采用了一种条理清晰、易于理解的方法。本文首先从图论的历史背景、动机和应用入手,阐述了图论的基本术语。在此基础上,作者进一步介绍了路径、环、连通性、树、匹配、覆盖、平面图、图着色和有向图,以及一些特殊的图类和一些高级研究课题。
充满练习和插图,基本图论是一个宝贵的资源,为任何本科生理解和获得信心图论及其应用到科学研究,算法和问题解决。
https://link.springer.com/book/10.1007/978-3-319-49475-3
专知便捷查看
便捷下载,请关注专知公众号(点击上方蓝色专知关注)
后台回复“G173” 就可以获取《【经典书】基本图论,Basic Graph Theory,173页pdf》专知下载链接