矩阵树定理的式子

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