给定一个平面图 ,其几何对偶
通过在
的每个区域(包括外部区域)中放置一个顶点来构造;如果两个区域有一个共同的边
,则通过一条边
连接对应的顶点,该边
仅穿过
。结果始终是一个平面伪图。然而,在球面上具有多个嵌入的抽象图可以产生多个对偶图。
惠特尼 (1932) 表明,对于平面图,几何对偶图和组合对偶图是等价的(Fleischner 1973;Harary 1994,第 115 页),因此可以简单地称为“对偶图” 。
给定一个平面图 ,其几何对偶
通过在
的每个区域(包括外部区域)中放置一个顶点来构造;如果两个区域有一个共同的边
,则通过一条边
连接对应的顶点,该边
仅穿过
。结果始终是一个平面伪图。然而,在球面上具有多个嵌入的抽象图可以产生多个对偶图。
惠特尼 (1932) 表明,对于平面图,几何对偶图和组合对偶图是等价的(Fleischner 1973;Harary 1994,第 115 页),因此可以简单地称为“对偶图” 。
Weisstein, Eric W. "几何对偶图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GeometricDualGraph.html