高斯消元求解行列式 + Matrix - Tree 矩陣樹定理

行列式這個我初一學過。。。
每一行同加乘同一個數，大小不變

然後就可以通過高斯消元消成對角線形式
然後就沒有了

嘛。。。。這裏就擴展一下行列式的的換算法則。。
就好像對於一個行列式的計算，是
$/sigam(對於所有全排列)*(-1)^{(該排列的逆序對個數)}本來對於的值$

嘛，這個我也沒試過，當擴展定理用啦

然後矩陣樹定理。。。
就是度數矩陣減去邊數矩陣的矩陣的行列式的值

然後對於一個無向圖的以特定點爲根的生成樹個數就是以哪個點對於的位置消去哪一行那一列後的行列式值

對於有向圖也差不多

這個證明挺有意思的。。。。。
我那天數學課證一下。。。。（但我矩陣並不是很會。。。。。）