会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yswn
博客园
首页
新随笔
联系
管理
随笔 - 42
文章 - 0
评论 - 17
阅读 -
2589
2024年6月26日
线性代数?图论!
摘要: 行列式 咕 LGV引理 咕 矩阵树定理 Laplace矩阵 定义Laplace矩阵
L
为:
L
=
D
−
A
。其中
D
是对角矩阵,对角线上元素是各个顶点的度,
A
是图的邻接矩阵。 定理 定理1(无向图行列式形式) 对于任意的
i
,有 \[t(G)=\det L(G)\bino
阅读全文
posted @ 2024-06-26 16:26 yisiwunian
阅读(28)
评论(1)
推荐(1)
编辑
合集
数学(8)
字符串(6)
随笔分类
板子(18)
题解(9)
学习笔记(10)
阅读排行榜
1. 组合数学(308)
2. CSP模拟day8 (281)
3. 集合计数(容斥原理)(248)
4. BZOJ1461字符串的匹配(kmp)(245)
5. [NOI2014] 动物园 (kmp)(144)
点击右上角即可分享