MIT_Linear_Algebra_lec12: 網絡圖像 關聯矩陣 基爾霍夫定律
MIT 公開課:Gilbert Strang《線性代數》課程筆記(彙總)
這是一個網絡圖結構,節點+流向,可以表示複雜的關係,如電路結構,人物關係,網絡結構。
關聯矩陣
這種結構可以用矩陣加以表示。課中講到的表示方法是,行代表邊,列表示節點。圖中有5條邊,所以行數是5;有4個節點,所以列數是4.
A=⎣⎢⎢⎢⎢⎡−10−1−101−10000110−100011⎦⎥⎥⎥⎥⎤
可以看出是一個稀疏矩陣。
A的零空間
即Ax = 0中x的集合。
A[x1x2x3x4]
即
[x2−x1x3−x1x4−x1x4−x3]=0
xi 可以看成i節點的勢,兩個節點之間的勢之差就是電壓降。
AT的零空間
AT表示的就是節點的情況。
ATy=0
⎣⎢⎢⎡−11000−110−1010−100100−11⎦⎥⎥⎤⎣⎢⎢⎢⎢⎡y1y2y3y4y5⎦⎥⎥⎥⎥⎤
節點電流的流入流出情況滿足基爾霍夫定律,可以理解成一種能量守恆。
歐拉公式
- (AT的零空間的維度) = A的列數 - rank(AT) = 5 - 3 = 2
- AT的零空間的基
[11−100][001−11]
- 迴路個數 = 邊數 - (節點數 - 1)
- 個人理解:
- 可以看到圖中有兩個最小環路,這代表了邊的線性相關性。
1,2,3可以得到一個環路,3,4,5可以得到一個環路。
這裏有兩個解 = 迴路個數,所以AT零空間的維度就是2 = 迴路個數。
- 反過來說,邊獨立的最多三條,比如1,2,4或5。 連接4個節點不成環的最少邊數 =
rank(AT)=3 = (節點數 - 1)