摘要：首先介绍一下Matrix-Tree定理是干什莫用的： Matrix-Tree定理用于图的生成树计数。复杂度为 $ O(n^3) $。 在学习Matrix-Tree定理之前，我们需要先了解离散拉普拉斯算子。 一.离散拉普拉斯算子 给定了一个图，我们先求出它的度数矩阵D和邻接矩阵A： 度数矩阵：D[x] 阅读全文