LinearAlgebraMIT_12_Graph

x.1 用Incidence matrix关联矩阵表示图

矩阵将图的关系数学表达了出来，如下，

x.2 图的性质

如果一个数据结构是图，则意味着其组成关联矩阵的向量组是线性相关的，如果数据结构是树则线性无关。

通过对图的了解，我们可以类比物理中的电势和电流的关系，参见https://zhuanlan.zhihu.com/p/37193313。

对于任意图，我们需要知道，点数目-边数目+回路数目=1。