矩阵树定理、拉普拉斯矩阵及推广证明

  图G生成树的棵树τ(G) 等于 拉普拉斯矩阵C的任何一个n-1阶主子式的行列式的绝对值。（n-1阶主子式，就将某元素a(i,j)的那一行与列删掉，即删掉第r行和第j列后的新矩阵，用C表示。）   拉普拉斯矩阵C=D(G)-A(G)，其中D(G)是图G的度的对角矩阵，A(G)是图G的邻接矩阵。如图G： ————————————————————————————————————————————   

>>阅读原文<<