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

Warning: session_start(): open(/tmp/sess_96e61b709efd1e8a9fdb52e649ef967d, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Writing /data/wiki/data/cache/8/878e000dca5c08fe55e62fff31fad8b7.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
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 由喝西北风