2021年3月20日
矩阵树(Matrix-Tree)定理精华
摘要： 前言 证明不重要,结论直接背 矩阵树定理 一张无边权的无向图生成树个数为其基尔霍夫矩阵去掉某一行与相应列的行列式 (允许重边) 基尔霍夫矩阵: 度数矩阵(仅主对角线有值,值为该点度数的矩阵) - 邻接矩阵 有边权 用于统计无向图生成树的权值和 (生成树的权值为其边权乘积) 将边权作为同等数量的边加入 阅读全文
posted @ 2021-03-20 12:28 yzhx 阅读(105) 评论(0) 推荐(1) 编辑