線性代數之——圖和網絡

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，零空間矩陣亦是如此。四個基本子空間的基向量都只包

>>阅读原文<<