Плоские и планарные графы. Грани плоского графа
НАВИГАЦИЯ ПО СТРАНИЦЕ
Граф плоский, если он изображен на плоскости без пересечений и самопересечения ребер.
Граф планарный, если он может быть изображен на плоскости без пересечения ребер.
Грань – множество точек, каждую пару которых можно соединить жордановой кривой без пересечения ребер и вершин. Максимальное по включению множество точек.
Внешняя грань – неограниченная часть пространства. Дерево имеет только внешнюю грань.
Любая внутренняя грань может быть превращена во внешнюю методом стереографической проекции.
Свойство планарности сохраняется.
Если грань плоского графа разделить с помощью жордановой кривой, проходящей через 2 точки, лежащие на границе грани, то грань будет разбита на 2 плоские грани.
Если граф плоский, то любая точка, находящаяся не на границе грани, принадлежит только одной грани.
Полезные ссылки:
