【硬核书】图：理论与算法-技术圈

【硬核书】图：理论与算法

共 470字，需浏览 1分钟

2023-03-04 09:20

来源：专知
本文为书籍介绍，建议阅读5分钟
《图:理论和算法》这本书是一本现代文章的集合，介绍了几种基于图的方法和算法。

《图:理论和算法》这本书是一本现代文章的集合，介绍了几种基于图的方法和算法。它还涵盖了与图的矩阵表示有关的重要理论方面，如拉普拉斯矩阵和距离矩阵，可用于解决诸如哈密顿矩阵和最短路径等问题，以及寻找最小生成树和匹配模式。

图论首先由Leonhard Euler在他对Königsberg问题的七桥分析中提出并引入(Euler, 1741;Newman等人，1953)。为解决该问题，Euler将每个地块替换为一个抽象的顶点(图节点)，将每个桥梁替换为一个抽象的连接(图边)。如今，图可以用来表示不同类型的数据，因此在许多研究领域有着广泛的应用。例如，图形已被用于表示网络结构、分子模型、物种迁移模式、自然语言语法结构等(例如Gross和Yellen, 2009;Foulds, 2012)。

https://www.perlego.com/book/2076412/graphs-theory-and-algorithms-pdf