Внешнепланарный граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 2: Строка 2:




[[Файл:Outerplanar graph.gif|500px]]
[[Файл:Outerplanar graph.gif|250px]]


==См. также==  
==См. также==  

Версия от 12:12, 15 июня 2010

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


Outerplanar graph.gif

См. также

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

Литература

[Харари]