給定一個平面圖 ,其幾何對偶
透過在
的每個區域(包括外部區域)中放置一個頂點來構造;如果兩個區域有一個共同的邊
,則透過一條邊
連線對應的頂點,該邊
僅穿過
。結果始終是一個平面偽圖。然而,在球面上具有多個嵌入的抽象圖可以產生多個對偶圖。
惠特尼 (1932) 表明,對於平面圖,幾何對偶圖和組合對偶圖是等價的(Fleischner 1973;Harary 1994,第 115 頁),因此可以簡單地稱為“對偶圖” 。
給定一個平面圖 ,其幾何對偶
透過在
的每個區域(包括外部區域)中放置一個頂點來構造;如果兩個區域有一個共同的邊
,則透過一條邊
連線對應的頂點,該邊
僅穿過
。結果始終是一個平面偽圖。然而,在球面上具有多個嵌入的抽象圖可以產生多個對偶圖。
惠特尼 (1932) 表明,對於平面圖,幾何對偶圖和組合對偶圖是等價的(Fleischner 1973;Harary 1994,第 115 頁),因此可以簡單地稱為“對偶圖” 。
Weisstein, Eric W. "幾何對偶圖。" 來自 Web 資源。 https://mathworld.tw/GeometricDualGraph.html