雙圖

給定圖 的雙圖是透過建立 的兩個副本（包括每個副本的初始邊集）併為 的每條邊 新增邊 和 來構建的。

請注意，雙圖與二分雙圖的區別在於，雙圖中保留了初始邊集，而在二分雙圖中則丟棄了初始邊集。