主題
Search

幾何對偶圖


DualGraph

給定一個平面圖 G,其幾何對偶 G^* 透過在 G 的每個區域(包括外部區域)中放置一個頂點來構造;如果兩個區域有一個共同的邊 x,則透過一條邊 X^* 連線對應的頂點,該邊 x 僅穿過 x。結果始終是一個平面偽圖。然而,在球面上具有多個嵌入的抽象圖可以產生多個對偶圖。

惠特尼 (1932) 表明,對於平面圖,幾何對偶圖和組合對偶圖是等價的(Fleischner 1973;Harary 1994,第 115 頁),因此可以簡單地稱為“對偶圖”


另請參閱

組合對偶圖, 對偶圖, 唯一可嵌入圖

使用 探索

參考資料

Fleischner, H. "The Uniquely Embeddable Planar Graphs." Disc. Math. 4, 347-358, 1973.Harary, F. Graph Theory. Reading, MA: Addison-Wesley, pp. 113-115, 1994.Whitney, H. "Congruent Graphs and the Connectivity of Graphs." Amer. J. Math. 54, 150-168, 1932.

在 中被引用

幾何對偶圖

引用為

Weisstein, Eric W. "幾何對偶圖。" 來自 Web 資源。 https://mathworld.tw/GeometricDualGraph.html

主題分類