2024年8月3日
2024 8月
摘要： 矩阵树定理+行列式求值 行列式性质:swap任意不同两行或两列值会乘-1，把某一行*若干倍加到其他行不改变行列式值，所以gauss消完后主对角线乘积就是det(A)。 矩阵树定理可以求有标号无向图生成树计数，把度数矩阵-邻接矩阵去掉任意一行去掉任意一列就行列式即可 有标号有向图生成树计数:D矩阵以出 阅读全文
posted @ 2024-08-03 14:53 ciuim 阅读(19) 评论(0) 推荐(0)