Внешнепланарный граф

Материал из WEGA
Версия от 15:11, 1 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Внешнепланарный граф''' (''Outerplanar graph'') - ''планарный граф'',который имеет укл...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Внешнепланарный граф (Outerplanar graph) - планарный граф,который имеет укладку на плоскости такую, что все его вершины принадлежат одной грани.

См. также Внешнеплоский граф.

Литература

[Харари]