Внешнепланарный граф
Материал из WEGA
Внешнепланарный граф (Outerplanar graph) - планарный граф,который имеет укладку на плоскости такую, что все его вершины принадлежат одной грани.
См. также Внешнеплоский граф.
Литература
[Харари]
Внешнепланарный граф (Outerplanar graph) - планарный граф,который имеет укладку на плоскости такую, что все его вершины принадлежат одной грани.
См. также Внешнеплоский граф.
[Харари]