会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
dXqwq
博客园
首页
新随笔
联系
订阅
管理
2021年1月20日
矩阵树定理学习笔记
摘要: 1 模板 1.1 定理内容 一张图的生成树个数即为其基尔霍夫矩阵的行列式。 1.2 行列式 1.3 无向图 \(A[i][i]\):点 \(i\) 的点度。 \(B[i][j]\):连接 \(i,j\) 的边数。 基尔霍夫矩阵即为 \(A-B\)。 1.4 有向图 1.4.1 外向树(从 \(1\)
阅读全文
posted @ 2021-01-20 13:49 dXqwq
阅读(192)
评论(0)
推荐(1)
编辑
公告