グラフの長さ6のサイクルを持たないグラフ内の関連エッジを認識する

グラフ内の長さ6のサイクルを持たない場合、関連エッジを認識する問題はNP完全である。