主題
Search

迴圈雙覆蓋


無向圖的迴圈雙覆蓋是迴圈的集合,這些迴圈恰好覆蓋圖的每條邊兩次。

CycleDoubleCoverQ3

對於多面體圖,相應的凸多面體的面給出了圖的雙覆蓋,因為每條邊恰好屬於兩個面。 例如,上面說明了立方體圖的迴圈雙覆蓋。

迴圈雙覆蓋猜想指出,每個無橋圖都有一個迴圈雙覆蓋。


另請參閱

二部雙圖, 迴圈雙覆蓋猜想

使用 探索

引用為

Weisstein, Eric W. “迴圈雙覆蓋。” 來自 Web 資源。 https://mathworld.tw/CycleDoubleCover.html

主題分類