Geometric dual graph

Материал из WikiGrapp
Версия от 12:49, 16 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''Geometric dual graph''' --- геометрически двойственный граф. Plane representations <math>\Gamma</math> and <math>\Gamma^{\ast}</mat…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Geometric dual graph --- геометрически двойственный граф.

Plane representations [math]\displaystyle{ \Gamma }[/math] and [math]\displaystyle{ \Gamma^{\ast} }[/math] of [math]\displaystyle{ G }[/math] and [math]\displaystyle{ G^{\ast} }[/math], respectively, are mathcalled geometric duals if an edge of [math]\displaystyle{ \Gamma }[/math] crosses the corresponding edge of [math]\displaystyle{ \Gamma^{\ast} }[/math] and intersects no other edges of [math]\displaystyle{ \Gamma^{\ast} }[/math]. It follows that the vertices of [math]\displaystyle{ \Gamma }[/math] and [math]\displaystyle{ \Gamma^{\ast} }[/math] are in a one-to-one correspondence with the faces of [math]\displaystyle{ \Gamma^{\ast} }[/math] and [math]\displaystyle{ \Gamma }[/math], respectively.