新书介绍 | 图算法指南，A Guide to Graph Algorithms

本书作者之一Ton Kloks教授是图论和图算法领域著名专家，特别是在树宽（Treewidth）方面做出了系列著名成果。应本书另一位作者肖鸣宇教授的邀请，Ton Kloks教授前来中国共同讲授图算法方面的短期课程，双方多次交流后确定了课程内容，形成了该书的初稿。该课程在电子科技大学取得较好的教学效果，连续开设了4年。通过这几年不断地丰富和完善，最终该书得以呈现在各位面前。

本书介绍了图算法的相关研究，回顾了过去十年该领域的发展。书中介绍的内容要么是研究趋势的导引，要么是一些非常漂亮的案例。全书内容包括图论概念、算法、问题模型、前沿趋势四部分。第一部分展现了一些图论概念；第二部分介绍了早期图算法中的一些经典结果；第三部分对图代数和一元二阶逻辑进行了简要介绍；而最后一部分以“树宽”概念为跳板，阐述了相关方向的研究趋势。

本书中包含了大量的练习题，以各种形式穿插在书本的各个部分。部分练习题达到了研究的水平。作者希望能以习题的形式来加强和读者的互动，从而让读者能够愉快地享受阅读时光。

本书假设读者熟悉图论的一些基本概念。虽然不是零起点的图算法书籍，但是希望该书能为那些想深入了解这个迷人研究领域的学生、老师、科研者提供了一个便利的渠道。

地址： https://link.springer.com/book/10.1007/978-981-16-6350-5