MIT_Linear_Algebra_lec12: 网络图像 关联矩阵 基尔霍夫定律

MIT_Linear_Algebra_lec12: 网络图像 关联矩阵 基尔霍夫定律

MIT 公开课：Gilbert Strang《线性代数》课程笔记（汇总）

---

这是一个网络图结构，节点+流向，可以表示复杂的关系，如电路结构，人物关系，网络结构。

关联矩阵

这种结构可以用矩阵加以表示。课中讲到的表示方法是，行代表边，列表示节点。图中有5条边，所以行数是5；有4个节点，所以列数是4.
A = [ − 1 1 0 0 0 − 1 1 0 − 1 0 1 0 − 1 0 0 1 0 0 − 1 1 ] A = \left[ \begin{matrix} -1 & 1 & 0 & 0\\ 0 & -1 & 1 & 0\\ -1 & 0 & 1 &0\\ -1 & 0 & 0 & 1\\ 0 & 0 & -1 & 1 \\ \end{matrix} \right] A=⎣⎢⎢⎢⎢⎡​−10−1−10​