Геоматричный дуал графа
Автор: CSE Logix
Загружено: 2024-05-25
Просмотров: 2822
Описание: Геометрический дуал графа образуется путём вложения этого графа на плоскость (вершинами служат множество точек, а рёбрами — кривые с непересекающимися внутренними областями между ними), присвоения каждой грани (связной компоненте дополнения к вложению) вершины как точки на грани и соединения вершин ребром, проходящим через ребро, соединяющее их грани (и не пересекающим ничего другого внутри себя), или добавления петель в случае грани, граничащей с самой собой. Абстрактный дуал графа G — это граф G∗ с биекцией между множеством рёбер графа G и множеством рёбер графа G∗, такой что множество E рёбер графа G является циклом тогда и только тогда, когда его образ является разрезом графа G∗.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
