Feedback arc set
Sign in to savea subset of the edges in a directed graph that includes at least one edge from each cycle
Wikidata facts
- Instance of
- computational problem
Show 1 more fact
- computational complexity
- NP-complete
Sources (2)
via Wikidata · CC0