graph - 有向グラフのエッジを含むサイクル 'cover'

Question

次の問題に対する高速なアルゴリズムが存在するかどうか疑問に思っています。おそらくループ (つまり、同じ頂点で開始および終了するエッジ) を持つ有向グラフ G と、G 内のエッジ e の選択が与えられた場合、e とは、頂点の互いに素なサイクル カバーを認めます。