1.普通
行列式换行列顺序,答案变为相反数.
求无向图生成树个数:度数矩阵-邻接矩阵.删掉一行一列后变成的矩阵对角线的积.
对于外向图，它构造出来的矩阵应该是入度矩阵-邻接矩阵，对于内向图，它构造出来的矩阵应该是出度矩阵-邻接矩阵。
2.变元矩阵树定理
边有边权.
定义一个矩阵.
(K_{i,i})为i相连的所有边权的和.
(K_{i,j})为i,j所有边权的负值.
求出来的答案是(sumlimits_{iin T}prodlimits_{ein i} val(e))
题都挺基础的,而且也忘的差不多了.