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