线性代数之——图和网络

1. 图 一个图由一系列节点以及连接它们的边组成，关联矩阵（incidence matrix）则告诉我们 n n n 个顶点是怎么被 m m m 条边连接的。关联矩阵中的每个元素都是 0,1 或者 -1，在消元过程中这也依然成立，所有的主元和乘数都是 ± 1 \pm1 ±1。因此分解 A = L U A=LU A=LU 也只包含 0,1 或者 -1，零空间矩阵亦是如此。四个基本子空间的基向量都只包

>>阅读原文<<