摘要：Kirchhoff 矩阵树定理适用于解决图的生成树相关计数问题。BEST 定理则适用于解决有向欧拉图的欧拉路径计数问题。 本文中的图允许重边，不允许自环（其实可以有自环，甚至不会对定理内容产生任何影响，但是为方便叙述不允许自环）。下文记矩阵 \(A_{[S], [T]}\) 为选取 \(A_{i, 阅读全文