2-简单图论

文档摘要

图结构数据注：本节大部分内容（包括图片）来源于"Chapter 2 - Foundations of Graphs, Deep Learning on Graphs"，我们做了翻译与重新排版，并增加了一些细节内容。一、图的表示定义一（图）：一个图被记为$\mathcal{G}=\{\mathcal{V}, \mathcal{E}\}$，其中 $\mathcal{V}=\left\{v{1}, \ldots, v{N}\right\}$是数量为$N=|\mathcal{V}|$ 的节点的集合， $\mathcal{E}=\left\{e{1}, \ldots, e{M}\right\}$ 是数量为 $M$ 的边的集合。