算法图论研究的是图的遍历和生成以及这些操作的复杂性。这是一本关于算法图论的介绍性书籍。使用Sage开源数学软件说明了理论和算法。这是一本关于图论的教科书,特别适合计算机科学家,也适合对计算复杂性感兴趣的数学家。虽然它介绍了纯图论和应用图论的大多数经典概念(生成树、连通性、属、可着色性、网络流、匹配和遍历),并涵盖了许多主要的经典定理,但重点是算法及其复杂性:哪些图问题有已知的有效解决方案,哪些图问题是棘手的。
专知便捷查看
便捷下载,请关注专知公众号(点击上方蓝色专知关注)
后台回复“AGT3” 就可以获取《【干货书】算法图论,322页pdf》专知下载链接