swsyya

摘要： Matrix-Tree 定理又称基尔霍夫矩阵树定理，其用于解决：给定 n 个点 m 条边的无向图，求图的生成树个数的问题。 【基尔霍夫矩阵】1.基本定义1）无向图 \(G\)：给定 \(n\) 个点，\(m\) 条边的无向图，设点集为 \(V\)，边集为 \(E\)，则其记为 \(G\left ( 阅读全文