Rosetta Problems

弦グラフ判定

無向グラフが与えられ、弦グラフか判定し、弦グラフなら完全消去順序を、そうでなければ長さ 44 以上の誘導閉路を求める。

関連リンク