Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01109198n
Noun Concept
Categories: Problème algorithmique, Problème NP-complet, Théorie des graphes
FR
coupe-cycles de sommets  Feedback vertex set
FR
En théorie des graphes, un coupe-cycles de sommets, ou feedback vertex set en anglais, est un ensemble de sommets d'un graphe, tel que le retrait de ces nœuds laisse le graphe acyclique. Wikipedia
Definitions
Relations
Sources
FR
En théorie des graphes, un coupe-cycles de sommets, ou feedback vertex set en anglais, est un ensemble de sommets d'un graphe, tel que le retrait de ces nœuds laisse le graphe acyclique. Wikipedia
IS A
problème algorithmique
PART OF
21 problèmes NP-complets de Karp
Wikipedia
FR
coupe-cycles de sommets
Wikidata
FR
Coupe-cycles de sommets
Wikipedia Redirections
FR
Feedback vertex set

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