简单入门一下矩阵树Matrix-Tree定理.(本篇目不涉及矩阵树相关证明) 一些定义与定理 对于一个无向图 G ,它的生成树个数等于其基尔霍夫Kirchhoff矩阵任何一个N-1阶主子式的行列式的绝对值. 所谓的N-1阶主子式就是对于一个任意的一个 r ,将矩阵的第 r 行和第 r 列同时删去得到的新矩阵. 基尔霍夫Kirchhoff矩阵的一种求法: 基尔霍夫Kirchhoff矩阵 K =度数矩阵 D - 邻接矩阵 A 基尔霍夫Kirchhoff矩阵的具体构造 度数矩阵D:是一个 ${N}\t