摘要：变元矩阵树定理： 定义Kirchhoff矩阵$K$，其中 $K_{ii}$为所有与$i$相连的边的权值和 $K_{ij}$为连接$i$与$j$的边权值和的负值 那么$\sum\limits_{tree\in T}\prod\limits_{E\in tree}val(E)$，$T$为生成树集合，就是 阅读全文