Image by wilhei on Pixabay · Pixabay License
feedback vertex set
Sign in to saveAlso known as FVS, decycling set
a set of vertices in a node-link graph whose deletion eliminates all cycles in the graph
Wikidata facts
- Instance of
- computational problem
Show 1 more fact
- computational complexity
- NP-complete
Sources (2)
via Wikidata · CC0