目录
问题描述
矩阵树定理
内容
证明
问题描述
给定无向图,求生成树个数
矩阵树定理
内容
设图的邻接矩阵为A(若i,j相连,则$A_{ij}=1$),度矩阵为B($B_{ii}$为第i个点的度数)。则答案为$B-A$的任意代数余子式
证明
暂时先鸽子了