best 定理

对于有向欧拉图G，其不同欧拉回路的总数cnt(G)为：

$$cnt(G)=T\cdot\prod_{i\in V}{(deg_i-1)!}$$

其中T表示对于任意节点x的G的内向树的的生成树个数。