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

Warning: session_start(): open(/tmp/sess_bf1348aca61a1088301d4d8d2096d6c4, 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/1/1ff657f70b7237b2509ac6cf723b2b3e.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 由喝西北风