Грань: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Грань''' (''[[Face]], [[facet]]'') - для [[плоский граф|''плоского графа'']] максимальное по включению множество точек плоскости, каждая пара которых может быть соединена жордановой кривой, не пересекающей [[ребро|ребра]] [[граф|графа]]. Тем самым каждая точка плоскости принадлежит хотя бы одной грани плоского графа.
'''Грань''' (''[[Face]], [[facet]]'') - для [[плоский граф|''плоского графа'']] максимальное по включению множество точек плоскости, каждая пара которых может быть соединена жордановой кривой, не пересекающей [[ребро|ребра]] [[граф|графа]]. Тем самым каждая точка плоскости принадлежит хотя бы одной грани плоского графа.


[[Файл:Face.png|950px]]
[[Файл:Face.png|300px]]


Всякий плоский граф имеет одну, и притом единственную, неограниченную грань, называемую [[грань внешняя|''внешней гранью'']]; остальные грани называются [[грань внутренняя|''внутренними'']].
Всякий плоский граф имеет одну, и притом единственную, неограниченную грань, называемую [[грань внешняя|''внешней гранью'']]; остальные грани называются [[грань внутренняя|''внутренними'']].
==Литература==
==Литература==
[Лекции]
[Лекции]

Версия от 17:30, 8 октября 2009

Грань (Face, facet) - для плоского графа максимальное по включению множество точек плоскости, каждая пара которых может быть соединена жордановой кривой, не пересекающей ребра графа. Тем самым каждая точка плоскости принадлежит хотя бы одной грани плоского графа.

Face.png

Всякий плоский граф имеет одну, и притом единственную, неограниченную грань, называемую внешней гранью; остальные грани называются внутренними.

Литература

[Лекции]