Геоматричный дуал графа скачать в хорошем качестве

Геоматричный дуал графа

Геометрический дуал графа образуется путём вложения этого графа на плоскость (вершинами служат множество точек, а рёбрами — кривые с непересекающимися внутренними областями между ними), присвоения каждой грани (связной компоненте дополнения к вложению) вершины как точки на грани и соединения вершин ребром, проходящим через ребро, соединяющее их грани (и не пересекающим ничего другого внутри себя), или добавления петель в случае грани, граничащей с самой собой. Абстрактный дуал графа G — это граф G∗ с биекцией между множеством рёбер графа G и множеством рёбер графа G∗, такой что множество E рёбер графа G является циклом тогда и только тогда, когда его образ является разрезом графа G∗.