「矩阵树定理」

标签：矩阵   顺序   删掉   rod   个数   而且   一个   有向图   class   

1.普通
行列式换行列顺序,答案变为相反数.
求无向图生成树个数:点数矩阵-边数矩阵.删掉一行一列后变成的矩阵对角线的积.
求有向图内向树个数:点数矩阵-出度矩阵.删掉根对应的一行一列
外向树是入度矩阵.

2.变元矩阵树定理
边有边权.
定义一个矩阵.
\(K_{i,i}\)为i相连的所有边权的和.
\(K_{i,j}\)为i,j所有边权的负值.
求出来的答案是\(\sum\limits_{i\in T}\prod\limits_{e\in i} val(e)\)

题都挺基础的,而且也忘的差不多了.

「矩阵树定理」

标签：矩阵   顺序   删掉   rod   个数   而且   一个   有向图   class   

原文地址：https://www.cnblogs.com/hzoi2018-xuefeng/p/12358291.html