会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mr_Leceue
博客园
首页
新随笔
联系
订阅
管理
2019年8月6日
矩阵树定理(Kirchhoff || Laplace)初探——Part 1(无向图计数)
摘要: 必备知识: 高斯消元,图论基本知识(好像就这。。。(雾)) 这里是无向图部分,请不要走错场。。。 定义 我们将邻接矩阵定义为矩阵A(u,v),我想邻接矩阵就不用再多说了; 我们将每个点的度数矩阵定义为矩阵D(u,v),这里再加上数学表示; D(u,u)=u这个点的度数,D(u,v)=0(u!=v);
阅读全文
posted @ 2019-08-06 20:30 Mr_Leceue
阅读(417)
评论(0)
推荐(0)
编辑
公告