Двоїстий граф
Перейти до навігації
Перейти до пошуку
Двоїстий граф до планарного графа — це граф, у якому вершини відповідають граням графа ; ці вершини з'єднані ребром, тільки якщо відповідні їм грані графа мають спільне ребро. Наприклад, двоїсті один до одного графи куба й октаедра.
Двоїстий граф є псевдографом: у ньому можуть бути петлі й кратні ребра.
Залежно від укладки, до одного графа можуть існувати декілька двоїстих.
Самодвоїстим називають граф, що ізоморфний своєму двоїстому графу. Наприклад, самодвоїстим є граф тетраедра.