矩阵-树定理学习笔记

定义 在图论中，矩阵树定理\(（matrix\ tree\ theorem）\)是指，图的生成树数量等于调和矩阵的行列式（所以需要时间多项式计算）。 前置知识：行列式 定义 对于一个矩阵 \( ...