会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cyz666
博客园
首页
新随笔
管理
2017年6月25日
Matrix Tree
摘要: (更为基本的知识本篇不作讲解) Kirchhoff矩阵:定义为度数矩阵减去邻接矩阵。 MatrixTree定理为:G的所有不同的生成树的个数等于C中任何一个n−1阶主子式。 我们把这个主子式对应的矩阵记为Cr,表示从C中删去了第r行和第r列后得到的矩阵。 性质1:对于任何一个图G,它的Kirchho
阅读全文
posted @ 2017-06-25 21:38 cyz666
阅读(197)
评论(0)
推荐(0)
编辑
公告