「矩阵树定理」
Posted hzoi2018-xuefeng
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了「矩阵树定理」相关的知识，希望对你有一定的参考价值。
1.普通
行列式换行列顺序,答案变为相反数.
求无向图生成树个数:点数矩阵-边数矩阵.删掉一行一列后变成的矩阵对角线的积.
求有向图内向树个数:点数矩阵-出度矩阵.删掉根对应的一行一列
外向树是入度矩阵.
2.变元矩阵树定理
边有边权.
定义一个矩阵.
(K_{i,i})为i相连的所有边权的和.
(K_{i,j})为i,j所有边权的负值.
求出来的答案是(sumlimits_{iin T}prodlimits_{ein i} val(e))
题都挺基础的,而且也忘的差不多了.
以上是关于「矩阵树定理」的主要内容，如果未能解决你的问题，请参考以下文章