2021年12月22日
矩阵树定理学习笔记。
摘要： 由于过于难啃~~（懒）~~于是来记个笔记。 start 首先一个结论： 对于一个无向图 G ，它的生成树个数等于其基尔霍夫矩阵(Kirchhoff矩阵)任何一个N-1阶主子式的行列式的绝对值。 基尔霍夫矩阵可以由度数矩阵D-邻接矩阵A得到。 度数矩阵D： \(D_{i,j}=[i==j]in_i\) 阅读全文
posted @ 2021-12-22 14:53 letitdown 阅读(433) 评论(2) 推荐(2) 编辑