2020年3月20日
矩阵树定理
摘要： 构建基尔霍夫矩阵，基尔霍夫矩阵的任意一个代数余子式是所有生成树的边权积的和，也就是求的是$\sum\limits_T\prod\limits_{e\in T}v_e$ 无向图 基尔霍夫矩阵为度数矩阵减去邻接矩阵 任意去掉一行一列，所得到的矩阵的行列式即为所求 有向图 外向树为入度矩阵减去邻接矩阵 内 阅读全文
posted @ 2020-03-20 23:42 lhm_liu 阅读(575) 评论(0) 推荐(0) 编辑