The algorithm efficiently recognizes outerplanar graphs in linear time.
そのアルゴリズムは、すべての頂点が円周上に配置され、すべての辺がその円の内側にあるような平面埋め込みを持つグラフを線形時間で効率的に認識する。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★