1 图的基本概念
倱倮 子图的概念
倲倮 同构的概念
给定了节点数目及它们之间的相邻关系，可以很容易的画出图假，不
过它的形状不是唯一的。这种形状不同结构相同的图叫做同构。
倲倰倲倰偃偖偐偒，北京大学有一篇关于图网络论文， 作者对图上的节点进
行逐点变换，使得每个节点可以具有不同的变换，以达到扩充数据集
的目的。
https://arxiv.org/pdf/1911.08142.pdf
图 倲债 同构图
倳倮 图的代数表示
目前在机器学习中，我们认为样本之间关系是双向的，因此构建的图
是对称矩阵，而且没有结点的自环（主对角线元素都为倰），存储的方
式是权矩阵。
对称矩阵有很多好的性质：
倨偡倩 实对称矩阵的相异特征值对应的特征向量是正交的
倨偢倩 实对称矩阵可正交相似对角化
倨偣倩 对特征值向量组成的矩阵可以施密特正交化
2 道路与回路
倱倮 道路与回路的基本概念
有一个比较重要的概念是树，图倳是连通图，它不含回路，而且在任意
两结点之间都只有唯一的一条初级道路，它是含边最少的连通图。
倱
评论0
最新资源