A **Feedback Arc Set** (FAS) is a concept in graph theory that refers to a specific type of subset of edges in a directed graph (digraph). The purpose of a feedback arc set is to eliminate cycles in the graph. More formally, a feedback arc set of a directed graph is a set of edges such that, when these edges are removed, the resulting graph becomes acyclic (i.e., it contains no cycles).
New to topics? Read the docs here!