目录

问题描述

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

矩阵树定理

内容

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

证明

暂时先鸽子了