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][

>>阅读原文<<