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
In the Vinony graph
Within Vinony's link graph, feedback vertex set is referenced by 15 other articles, and connects out to mathematics, operating system and International Standard Book Number.
Vinony files it under Computational problems in graph theory and NP-complete problems.
Its subject is documented across 8 Wikipedia language editions.
Wikidata facts
- Instance of
- computational problem
Show 1 more fact
- computational complexity
- NP-complete
Sources (2)
via Wikidata · CC0
Connections
mathematics
Entity
operating system
Entity
International Standard Book Number
Entity
database
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Paul Erdős
Entity
graph theory
Entity
graph
Entity
bibcode
Entity
arXiv
Entity
tree
Entity
Semantic Scholar
Entity
Richard M. Karp
Entity
deadlock
Entity
directed graph
Entity
NP-complete
Entity
degree
Entity
decision problem
Entity
time complexity
Entity