2020-2021:teams:hotpot:矩阵树

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:hotpot:矩阵树 [2020/07/17 15:50]
喝西北风创建
+++ 2020-2021:teams:hotpot:矩阵树 [2020/07/17 16:11] (当前版本)
喝西北风
@@ 行 1: / 行 1: @@
-====问题描述====
+=====问题描述=====
+给定无向图，求生成树个数
+=====矩阵树定理=====
+====内容====
+设图的邻接矩阵为A（若i,j相连，则$A_{ij}=1$），度矩阵为B（$B_{ii}$为第i个点的度数）。则答案为$B-A$的任意代数余子式
+====证明====
+暂时先鸽子了

2020-2021/teams/hotpot/矩阵树.1594972253.txt.gz · 最后更改: 2020/07/17 15:50 由喝西北风