2020-2021:teams:hotpot:矩阵树 [CVBB ACM Team]

2020-2021:teams:hotpot:矩阵树

目录

问题描述
矩阵树定理
- 内容
- 证明

问题描述

给定无向图，求生成树个数

矩阵树定理

内容

设图的邻接矩阵为A（若i,j相连，则$A_{ij}=1$），度矩阵为B（$B_{ii}$为第i个点的度数）。则答案为$B-A$的任意代数余子式

证明

暂时先鸽子了

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