Знаймо

Додати знання

приховати рекламу

Цей текст може містити помилки.

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



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

Двоїстий граф G ' до планарному графу G - Це граф, в якому вершини відповідають граням графа G ; Ці вершини з'єднані ребром, тільки якщо відповідні їм межі графа G мають спільне ребро. Наприклад, двоїсті один до одного графи куба і октаедра.

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

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

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


Цей текст може містити помилки.

Схожі роботи | скачати

Схожі роботи:
Двоїстий багатогранник
Граф
Граф Нулін
Граф Петерсена
Граф, Девід
Граф, Штеффі
Граф Монтенегро
Граф алгоритму
Граф Ессекс
© Усі права захищені
написати до нас
Рейтинг@Mail.ru