![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/ba/Duals_graphs.svg/languk-640px-Duals_graphs.svg.png&w=640&q=50)
Двоїстий граф
З Вікіпедії, безкоштовно encyclopedia
Двоїстий граф до планарного графу
— це граф, у якому вершини відповідають граням графу
; ці вершини з'єднані ребром, тільки якщо відповідні їм грані графу
мають спільне ребро. Наприклад, двоїсті один до одного графи куба й октаедра.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/b/ba/Duals_graphs.svg/220px-Duals_graphs.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7b/Noniso_dual_graphs.svg/220px-Noniso_dual_graphs.svg.png)
Двоїстий граф є псевдографом: у ньому можуть бути петлі й кратні ребра.
Залежно від укладки, до одного графу можуть існувати декілька двоїстих.
Самодвоїстим називають граф, що ізоморфний своєму двоїстому графу. Наприклад, самодвоїстим є граф тетраедра.