Изменения

Перейти к: навигация, поиск

Двойственный граф планарного графа

4 байта убрано, 09:12, 13 декабря 2011
Нет описания правки
* Если <tex>G'</tex> — ''двойственный'' к двусвязному графу <tex>G</tex>, то <tex>G</tex> — ''двойственный'' к <tex>G'</tex>
* У одного и того же графа может быть несколько ''двойственных'', в зависимости от конкретной укладки (см. картинку)
* Поскольку любой трёхсвязный планарный граф допускает только одну укладку на сфере<ref>''Харари, Ф.'' Теория графов. — М.: Книжный дом «ЛИБРОКОМ», 2009. — Теорема 11.5 — С. 130. — ISBN 978­-5­-397­-00622­-4.</ref>, у него должен быть единственный ''двойственный граф''
* Мост переходит в петлю, а петля — в мост
* Мультиграф, ''двойственный'' к дереву, — цветок
Анонимный участник

Навигация