矩阵树定理

📅 发布时间：2026/7/28 20:37:23 👁 浏览次数：

矩阵树定理

行列式

设原图度数矩阵与邻接矩阵分别为 \(D,A\)

令 \(L=D-A\)，那么 \(L\) 去掉一行一列之后求 \(\det\) 就是原矩阵生成树个数

证明

不会。。。

拓展

把度数矩阵弄成带权的，然后就可以求生成树的乘积和