outerplanar

英語（米国） (en-US) 英語（イギリス） (en-GB)

形容詞

比較不可

(mathematics) Describing a graph having a planar embedding such that the vertices lie on a circle and the edges lie inside that circle

日本語の意味

(数学) 頂点が円周上に配置され、辺がその内部に収まるような平面埋め込みを持つグラフの性質

英語の意味

(mathematics) Describing a graph having a planar embedding such that the vertices lie on a circle and the edges lie inside that circle

このボタンはなに？

The algorithm efficiently recognizes outerplanar graphs in linear time.

そのアルゴリズムは、すべての頂点が円周上に配置され、すべての辺がその円の内側にあるような平面埋め込みを持つグラフを線形時間で効率的に認識する。

詳細

意味（1）

(mathematics) Describing a graph having a planar embedding such that the vertices lie on a circle and the edges lie inside that circle