2024年2月2日
Kirchhoff's Matrix Tree 定理与 BEST 定理随记
摘要： Kirchhoff 矩阵树定理适用于解决图的生成树相关计数问题。BEST 定理则适用于解决有向欧拉图的欧拉路径计数问题。 本文中的图允许重边，不允许自环（其实可以有自环，甚至不会对定理内容产生任何影响，但是为方便叙述不允许自环）。下文记矩阵 \(A_{[S], [T]}\) 为选取 \(A_{i, 阅读全文
posted @ 2024-02-02 19:37 ChroneZ 阅读(252) 评论(0) 推荐(0)