Graph TheoryChallengeGraph Algorithms
Graph Algorithms · Challenge problem
A directed graph on vertices – has edges . This digraph has directed cycles, so it has no topological order. What is the fewest edges that must be removed so that the remaining digraph IS a DAG?