首页 > 其他分享> > 矩阵树定理的式子 矩阵树定理的式子 2019-04-01 17:52:46 作者:互联网 对于无向简单图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列∣ 标签:AC,定理,矩阵,GGG,QQQ,ji,去掉,式子 来源: https://blog.csdn.net/weixin_40676873/article/details/88953142