无向图的循环双覆盖是循环的集合,这些循环恰好覆盖图的每条边两次。
对于多面体图,相应的凸多面体的面给出了图的双覆盖,因为每条边恰好属于两个面。 例如,上面说明了立方体图的循环双覆盖。
循环双覆盖猜想指出,每个无桥图都有一个循环双覆盖。
更多尝试
Weisstein, Eric W. “循环双覆盖。” 来自 Web 资源。 https://mathworld.net.cn/CycleDoubleCover.html