Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01109198n
Noun Concept
Categories: Computational problems in graph theory, NP-complete problems
EN
feedback vertex set  cycle cutset
EN
In the mathematical discipline of graph theory, a feedback vertex set of a graph is a set of vertices whose removal leaves a graph without cycles. Wikipedia
Definitions
Relations
Sources
EN
In the mathematical discipline of graph theory, a feedback vertex set of a graph is a set of vertices whose removal leaves a graph without cycles. Wikipedia
A set of vertices in a node-link graph whose deletion eliminates all cycles in the graph Wikidata
IS A
computational problem
PART OF
Karp's 21 NP-complete problems
Wikipedia
EN
feedback vertex set
Wikidata
EN
Feedback vertex set
Wikipedia Redirections
EN
cycle cutset

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License