2025年4月14日
计数：Matrix-Tree 定理
摘要： 作为一个生成树计数中的一个重要定理，Matrix-Tree 拥有通用性强和大家都不会证明的双重优点。 Laplace 矩阵 亦称 Kirchhoff 矩阵。 无向图的 Laplace 矩阵 我们定义 Laplace 矩阵 \(L = D-A\)，其中 \(D\) 是该图的度数矩阵，\(A\) 是该图 阅读全文
posted @ 2025-04-14 08:56 Amidst 阅读(91) 评论(1) 推荐(2)