Kirchhoff’s theorem

这个算法又叫matrix tree theorem. 是一种计算一个无向图上生成树的个数的矩阵运算方法.

给一个图G, 这个图可连续也可不连续, 啥样子都可以. 设G的拉普拉斯矩阵(又名: 调和矩阵)为Q. 则我们可以通过计算Q11(删除第一行和第一列)的行列式, 得知G的生成树个数.