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

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

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

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

专知便捷查看

便捷下载，请关注专知公众号（点击上方蓝色专知关注）

• 后台回复“G173” 就可以获取《【经典书】基本图论，Basic Graph Theory，173页pdf》专知下载链接

                       

专知，专业可信的人工智能知识分发 ，让认知协作更快更好！欢迎注册登录专知www.zhuanzhi.ai，获取100000+AI(AI与军事、医药、公安等)主题干货知识资料！

欢迎微信扫一扫加入专知人工智能知识星球群，获取最新AI专业干货知识教程资料和与专家交流咨询！

点击“ 阅读原文 ”，了解使用 专知 ，查看获取100000+AI主题知识资料