Feedback arc set
Edges that hit all cycles in a graphEnsemble contenant au moins un arc de chaque circuit d'un graphe
In graph theory and graph algorithms, a feedback arc set or feedback edge set in a directed graph is a subset of the edges of the graph that contains at least one edge out of every cycle in the graph.En théorie des graphes, un graphe orienté peut contenir des circuits, c'est-à-dire des chemins qui reviennent sur leur point de départ.
