-
English
-
Russian
-
English
-
Russian
Outerplanar
UK
/ˌaʊtəˈpleɪnə/
US
/ˌaʊtərˈpleɪnɚ/
Translation outerplanar into russian
outerplanar
Adjective
UK
/ˌaʊtəˈpleɪnə/
US
/ˌaʊtərˈpleɪnɚ/
The graph is outerplanar because it can be drawn without crossings in a plane with all vertices on the outer face.
Граф является внешнепланарным, потому что его можно нарисовать без пересечений на плоскости со всеми вершинами на внешней грани.
Definitions
outerplanar
Adjective
UK
/ˌaʊtəˈpleɪnə/
US
/ˌaʊtərˈpleɪnɚ/
Relating to a type of graph that can be drawn in a plane without any edges crossing, except possibly at the outer face.
The outerplanar graph was easy to visualize because it could be drawn without any intersecting lines.
Examples
Every planar graph is locally outerplanar.
Любой планарный граф локально внешнепланарен.
However, not every locally outerplanar graph is planar.
Однако не всякий локально внешнепланарный граф является планарным.
Similarly, outerplanar graphs are (2,3)-sparse and planar bipartite graphs are (2,4)-sparse.
Аналогично, внешнепланарные графы являются (2,3)-разреженными и планарные двудольные графы являются (2,4)-разреженными.