2024年5月29日
矩阵树定理学习笔记
摘要： 矩阵树定理学习笔记 真的，我这辈子都没有想过行列式还能用到这种地方。 定义 图的关联矩阵 对于一张有 \(n\) 个点、\(m\) 条边的图（对于无向图，可以随便定义边的方向，因为相反的边只需要将对应列乘以 \(-1\) 即可），我们定义其关联矩阵 \(M\) 满足： \[M_{i,j}=\left 阅读全文
posted @ 2024-05-29 21:19 DycIsMyName 阅读(8) 评论(0) 推荐(0) 编辑