Outerplanar

/ˌaʊtəˈpleɪnə/

/ˌaʊtərˈpleɪnɚ/

Translation of "outerplanar" into Russian

Adjective

/ˌaʊtəˈpleɪnə/

/ˌaʊtərˈpleɪnɚ/

outerplanar

more outerplanar Comp.

most outerplanar Super.

The graph is outerplanar because it can be drawn without crossings in a plane with all vertices on the outer face.

Граф является внешнепланарным, потому что его можно нарисовать без пересечений на плоскости со всеми вершинами на внешней грани.

Adjective

/ˌaʊtəˈpleɪnə/

/ˌaʊtərˈpleɪnɚ/

In graph theory, describing a graph that can be embedded in the plane with all vertices on the boundary of the outer face and with no edges crossing.

Because every vertex lay on the exterior cycle and no edges intersected, the structure was classified as an outerplanar graph.

outerplanar graph

An outerplanar graph can be drawn in the plane without any crossing edges so that all vertices belong to the unbounded face.

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

Внешнепланарный граф можно изобразить на плоскости без пересечений рёбер так, чтобы все вершины принадлежали неограниченной области.

outerplanar embedding

Constructing an outerplanar embedding of the network helps visualize its structure.

внешнепланарное вложение

Построение внешнепланарного вложения сети помогает визуализировать её структуру.

outerplanar property

An outerplanar property allows certain algorithms to run more efficiently.

внешнепланарное свойство

Внешнепланарное свойство позволяет некоторым алгоритмам работать эффективнее.

outerplanar decomposition

Finding an outerplanar decomposition is useful for dividing the graph into simpler components.

внешнепланарное разложение

Поиск внешнепланарного разложения полезен для разбиения графа на более простые компоненты.

outerplanar subgraph

By extracting an outerplanar subgraph, we can reduce the problem complexity.

внешнепланарный подграф

Извлекая внешнепланарный подграф, мы можем снизить сложность задачи.