图论导引

字数统计: 1.3k字 | 阅读时长: 4分

2022-02-09

书68, 图论29

摘要: 《图论导引》West

【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：潮汐朝夕
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

图论导引

本文介绍一本偏数学的图论的书，研究生时期关注过，但是看了一章多就烂尾了。但是这本书还是非常好的，这里放一下，以后有需要或者有时间的时候可以看一看。

本书内容比较全面，基本包含了图论的各个方面（特别是其他主题那一章），既有理论的，也有算法的方面，还包括了最优化和复杂度方面的基础理论。证明也写得比较精炼，废话少。不过有些概念的定义写得比较绕弯子，没有采用标准的方式来定义，感觉作者是为了突出自己的独特见解，但反而增加了概念的理解难度。

习题答案

之前看过一部分另一本书，《图论及其应用》，作者徐俊明，与本书内容可以参考对比。

另外还有一本偏算法的图论的书，也可以参考。

1. 基本概念