最終更新日：2025/11/25

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

音声機能が動作しない場合はこちらをご確認ください

正解を見る

outerplanar

元となった辞書の項目

outerplanar

比較不可

日本語の意味

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

The algorithm efficiently recognizes outerplanar graphs in linear time.

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

意味（1）