Двоїстий граф

Двоїстий граф ${\displaystyle G'}$ до планарного графу ${\displaystyle G}$ — це граф, у якому вершини відповідають граням графу ${\displaystyle G}$; ці вершини з'єднані ребром, тільки якщо відповідні їм грані графу ${\displaystyle G}$ мають спільне ребро. Наприклад, двоїсті один до одного графи куба й октаедра.

Граф G' двоїстий до G

Non-iso dual graphs

Двоїстий граф є : у ньому можуть бути петлі й кратні ребра.

Залежно від , до одного графу можуть існувати декілька двоїстих.

Самодвоїстим називають граф, що ізоморфний своєму двоїстому графу. Наприклад, самодвоїстим є граф тетраедра.

Посилання

• Weisstein, Eric W. Dual graph(англ.) на сайті Wolfram MathWorld.
• Weisstein, Eric W. Self-dual graph(англ.) на сайті Wolfram MathWorld.