Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01233532n
Noun Concept
Categories: Concept en théorie des graphes, Problème NP-complet
FR
coupe maximum  MAX-CUT  Max cut  problème de la coupe maximum  coupe maximale
FR
En théorie des graphes et en algorithmique, une coupe maximum est une coupe contenant au moins autant d'arêtes que n'importe quelle autre coupe. Wikipedia
Definitions
Relations
Sources
FR
En théorie des graphes et en algorithmique, une coupe maximum est une coupe contenant au moins autant d'arêtes que n'importe quelle autre coupe. Wikipedia
Une coupe contenant au moins autant d'arêtes que n'importe quelle autre. Wikipedia Disambiguation
IS A
problème algorithmique
coupe
PART OF
21 problèmes NP-complets de Karp
Wikipedia
FR
coupe maximum
Wikidata
FR
coupe maximum
Wikipedia Redirections
FR
MAX-CUT, Max cut, problème de la coupe maximum
Wikipedia Translations
FR
coupe maximale

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