矩陣樹定理、拉普拉斯矩陣及推廣證明

  圖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： ————————————————————————————————————————————   

>>阅读原文<<