Matrix-Tree矩陣樹定理——從入門到入墳

前置芝士——行列式 正題 這個定理用來解決這樣一個問題：一張無向圖有多少個不同的生成樹。 首先需要構造這樣一個矩陣：設這個矩陣爲 f f f，當 i ≠ j i\neq j i​=j 時， f [ i ] [ j ] f[i][j] f[i][j] 的值爲 i i i 與 j j j 之間的邊數的相反數，當 i = j i=j i=j 時， f [ i ] [ j ] f[i][j] f[i][

>>阅读原文<<