随笔分类 -  图论 - LGV 引理&矩阵树定理

行列式、LGV、矩阵树学习笔记
摘要：前置知识：矩阵、高斯消元 行列式 行列式 定义 $$ \text{det(A)}=\sum_{p}{(-1)^{\mathrm{sgn}(p)}\prod{A_{i,p_i}}} $$ 其中 $\text{sgn}(p)$ 表示排列 $p$ 的逆序对个数。 行列式 性质 进行一次矩阵转职，行列式不变 阅读全文
posted @ 2022-02-20 13:10 EricQian06 阅读(262) 评论(0) 推荐(2)