矩陣樹定理整理及總結

注:本文章內容主要摘取自周冬的PPT。 解決問題:生成樹計數。 圖的關聯矩陣 對於無向圖G，我們定義它的關聯矩陣B是一個n*m的矩陣，並且滿足： 如果 ei e i =(vi，vj)，那麼 Bik B i k 和 Bjk B j k 一個爲1，另一個爲-1，而第k列的其他元素均爲0。 圖G的關聯矩陣如右下角所示： 圖的關聯矩陣有什麼特殊的性質呢？我們不妨來考察一下B和它的轉置矩陣 BT B T 的

>>阅读原文<<