2019年12月18日
【知识点】矩阵树定理
摘要： 简介： 用于无向图生成树计数。 结论： 令$D$为图$G$的度数矩阵（$D_{i,i}$的值为$i$的度数），$C$为邻接矩阵，$A$（基尔霍夫矩阵）为$D$-$C$。 将$A$去掉任意一行和一列得到$A'$，则$A'$的行列式即为图$G$的生成树个数。 做法： 一个矩阵的行列式等于将矩阵高斯消元成 阅读全文
posted @ 2019-12-18 15:18 Fugtemypt 阅读(212) 评论(0) 推荐(0) 编辑