Definition
Feedback Arc Set Decision Problem
Given a digraph
and a non-negative integer . The problem asks whether we can reverse at most arcs to make acyclic graph.
Feedback Arc Set Decision Problem
Given a digraph
and a non-negative integer . The problem asks whether we can reverse at most arcs to make acyclic graph.