对于无向简单图$G$G
定义其度数矩阵$D$D，邻接矩阵$A$A
则其基尔霍夫矩阵$C=D-A$C=D−A
矩阵树定理：图$G$G的生成树个数为$|C^*|$∣C∗∣
其中$|Q|$∣Q∣代表$Q$Q的行列式
$Q^*$Q∗代表$Q$Q的伴随矩阵，即任选$i,j$i,j，将$Q(i,j)$Q(i,j)的值改为$|Q_{去掉第i行和第j列}|$∣Q去掉第i行和第j列​∣