矩阵树定理

November 4, 2024 • Comment

无向图欧拉回路计数是 NPC 的。有向图欧拉回路计数则可使用 BEST 定理求解。