Двоїстий граф
(Перенаправлено з Дуальний граф)
Двоїстий граф до планарного графа — це граф, у якому вершини відповідають граням графа ; ці вершини з'єднані ребром, тільки якщо відповідні їм грані графа мають спільне ребро. Наприклад, двоїсті один до одного графи куба й октаедра.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/ba/Duals_graphs.svg/220px-Duals_graphs.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7b/Noniso_dual_graphs.svg/220px-Noniso_dual_graphs.svg.png)
Двоїстий граф є псевдографом: у ньому можуть бути петлі й кратні ребра.
Залежно від укладки, до одного графа можуть існувати декілька двоїстих.
Самодвоїстим називають граф, що ізоморфний своєму двоїстому графу. Наприклад, самодвоїстим є граф тетраедра.
Посилання
ред.- Weisstein, Eric W. Dual graph(англ.) на сайті Wolfram MathWorld.
- Weisstein, Eric W. Self-dual graph(англ.) на сайті Wolfram MathWorld.
Це незавершена стаття з математики. Ви можете допомогти проєкту, виправивши або дописавши її. |