BEST定理，有向图欧拉路计数

对于一个有向欧拉图，\(i\)点出度为\(out_i\)，其本质不同的欧拉回路个数为： \[T\prod_i(out_i-1)! \]\(T\)为图的内向生成树个数。 证明： 考虑一条欧拉回路，a56爆大奖在线娱乐点最后一次出去的边，一定构成一颗内向树，考虑给a56爆大奖在线娱乐点剩下的边使用的的先后排序。 对于欧拉路径，可以在两
posted @ 2024-02-03 14:36  lprdsb  阅读(18)  评论(0)  编辑  收藏  举报