会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chdy
他诵经 他敲钟 他扑空 他成疯
首页
新随笔
联系
管理
2019年8月9日
浅谈矩阵树定理
摘要: 1 作用:对于一张图求生成树数量 矩阵树定理可解决。 2 实现方式 A为邻接矩阵表示两点之间的连接关系 D为度数矩阵存放每个点的度数 根据矩阵的初等变换 基尔霍夫矩阵=D-A; 当然基尔霍夫矩阵就是拉普拉斯矩阵。 有如下几个性质:拉普拉斯矩阵的行列式为0. 拉普拉斯矩阵的任意一个余子式的行列式相等。
阅读全文
posted @ 2019-08-09 12:34 chdy
阅读(699)
评论(0)
推荐(0)
编辑
公告