2020-2021:teams:farmer_john:jjleo:矩阵树定理
这是本文档旧的修订版！
矩阵树定理
数学太菜，不会证明。- 对于无向图，基尔霍夫矩阵的任意一个主子式是所有生成树权值之积的和。基尔霍夫矩阵构造方法如下，对于一条连接$x,y$权值为$z$的边，令$a_{xx}+=z,a_{yy}+=z,a_{xy}-=z,a_{yx}-=z$即可。
2020-2021/teams/farmer_john/jjleo/矩阵树定理.1593097863.txt.gz · 最后更改: 2020/06/25 23:11 由 jjleo
