無向圖的迴圈雙覆蓋是迴圈的集合,這些迴圈恰好覆蓋圖的每條邊兩次。
對於多面體圖,相應的凸多面體的面給出了圖的雙覆蓋,因為每條邊恰好屬於兩個面。 例如,上面說明了立方體圖的迴圈雙覆蓋。
迴圈雙覆蓋猜想指出,每個無橋圖都有一個迴圈雙覆蓋。
更多嘗試
Weisstein, Eric W. “迴圈雙覆蓋。” 來自 Web 資源。 https://mathworld.tw/CycleDoubleCover.html