Matrix_tree Theorem 矩陣樹定理學習筆記

Matrix_tree Theorem: 給定一個無向圖, 定義矩陣A A[i][j] = - (<i, j>之間的邊數) A[i][i] = 點i的度數 其生成樹的個數等於 A的任意n - 1階主子式的值。 關於定理的相關證明 可以看這篇文章, 講得非常詳細, 耐心看就能看懂：     關於求行列式, 可以用高斯消元。 如果是模域下求行列式, 可以用歐幾里得算法。 具體實現看這篇文章 模域下求行

>>阅读原文<<