矩阵树定理的式子

最新推荐文章于 2020-08-25 09:22:03 发布

hmmmmmmmmmmm

最新推荐文章于 2020-08-25 09:22:03 发布

阅读量196

点赞数 1

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_40676873/article/details/88953142

版权

对于无向简单图 $G$
定义其度数矩阵 $D$ ，邻接矩阵 $A$
则其基尔霍夫矩阵 $C = D - A$
矩阵树定理：图 $G$ 的生成树个数为 $C^*|$
其中 $∣ Q ∣$ 代表 $Q$ 的行列式
$Q^*$ 代表 $Q$ 的伴随矩阵，即任选 $i, j$ ，将 $Q (i, j)$ 的值改为 $Q_{去掉第i行和第j列}|$

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
矩阵树定理的式子

对于无向简单图GGG定义其度数矩阵DDD，邻接矩阵AAA则其基尔霍夫矩阵C=D−AC=D-AC=D−A矩阵树定理：图GGG的生成树个数为∣C∗∣|C^*|∣C∗∣其中∣Q∣|Q|∣Q∣代表QQQ的行列式Q∗Q^*Q∗代表QQQ的伴随矩阵，即任选i,ji,ji,j，将Q(i,j)Q(i,j)Q(i,j)的值改为∣Q去掉第i行和第j列∣|Q_{去掉第i行和第j列}|∣Q去掉第i行和第j列∣...
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。