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

Материал из WEGA

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

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

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

Литература

[Харари]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Внешнепланарный_граф&oldid=2183