1

頂点間にエッジを追加するプログラムを作成しました。目標は、交差せずにできるだけ多くのエッジを追加することです (つまり、平面グラフ)。複雑さは何ですか?

試行: 深さ優先検索を使用したので、n がノードで m がエッジである O(n+m) だと思います。

また、エッジの数を n の関数としてプロットすると、どのように見えるでしょうか?

(* 前回誰も答えなかったので、質問を再投稿します *)

4

0 に答える 0