圖和網絡

以下面這個圖爲例， 簡單介紹一下圖和網絡 上面這個圖是一個電路圖， 箭頭方向表示的是電流的流向。 節點數 n 爲：4； 邊 m 爲：5；①②③組成了一個迴路（loop）， ③④⑤ 也組成了一個迴路， 對於一個圖來說， 迴路的數量和位置至關重要。 我們可以用一個5*4的矩陣來描述一下這個圖， 用來描述圖的矩陣稱爲關聯矩陣（關聯矩陣的秩爲節點數 - 1）。 可以根據電流的參考方向來判斷正負。那麼關聯矩

>>阅读原文<<