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
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
Q118398
Entity
tree
Entity
Q22908627
Entity
Richard M. Karp
Entity
deadlock
Entity
directed graph
Entity
NP-complete
Entity
degree
Entity
decision problem
Entity
time complexity
Entity