Matrix-tree定理(求生成树的个数)
Matrix-tree定理:对于一个无向图 G ,它的生成树个数等于其基尔霍夫Kirchhoff矩阵任何一个N-1阶主子式的行列式的绝对值。证明:https://blog.csdn.net/can91 ...
Matrix-tree定理:对于一个无向图 G ,它的生成树个数等于其基尔霍夫Kirchhoff矩阵任何一个N-1阶主子式的行列式的绝对值。证明:https://blog.csdn.net/can91 ...