跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
farmer_john
»
jjleo
»
矩阵树定理
2020-2021:teams:farmer_john:jjleo:矩阵树定理
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
=======矩阵树定理======= * <del>数学太菜,不会证明。</del> * 对于无向图,基尔霍夫矩阵的任意一个余子式是所有生成树边权权值之积的和。基尔霍夫矩阵构造方法如下,对于一条连接$x,y$权值为$z$的边,令$a_{x,x}+=z,a_{y,y}+=z,a_{x,y}-=z,a_{y,x}-=z$即可。 * 对于有向图,基尔霍夫矩阵$a_{x,x}$对应的余子式是以$x$点为根生成的根向/叶向生成树边权权值之积的和,根向就是所有边指向根节点,叶向就是所有边指向叶节点。基尔霍夫矩阵构造方法如下,对于一条由$x$指向$y$权值为$z$的边,令$a_{x,y}-=z$,根向则$a_{x,x}+=z$,叶向则$a_{y,y}+=z$即可。
2020-2021/teams/farmer_john/jjleo/矩阵树定理.txt
· 最后更改: 2020/08/12 17:25 由
jjleo
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部