摘要：
周冬的《生成树的计数及其应用》论文上讲到过生成树计数的问题。用到的是一个Kirchhoff矩阵，它是这样定义的：a、设一个度数矩阵D，当i == j时，Dij = (i这个节点的度数)，否则Dij = 0;b、设一个连通性矩阵A，如果i 和j连通，则Aij等于i到j的边数，否则Aij等于0；Kirchhoff矩阵C = D - A；有了Kirchhoff矩阵这个工具，我们可以引入Matrix-Tree定理：对于一个无向图G，它的生成树个数等于其Kirchhoff矩阵任何一个n-1阶主子式的行列式的绝对值（可以用高斯消元解，线性代数没学好的面壁去。。。-_-!）。所谓n-1阶主子式，就是对于.. 阅读全文
