Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01233532n
Noun Concept
Categories: Problemi computazionali nella teoria dei grafi, Problemi NP-completi
IT
taglio massimo  max-cut  problema del taglio massimo  problema max-cut
IT
In un grafo, un taglio massimo è un taglio di dimensione almeno pari a quella di tutti gli altri tagli. Wikipedia
Definitions
Relations
Sources
IT
In un grafo, un taglio massimo è un taglio di dimensione almeno pari a quella di tutti gli altri tagli. Wikipedia
IS A
problema computazionale
taglio
PART OF
21 problemi NP-completi di Karp
Wikipedia
IT
taglio massimo
Wikidata
IT
taglio massimo
Wikipedia Redirections
IT
max-cut, problema del taglio massimo
Wikidata Alias
IT
max-cut, problema del taglio massimo, problema max-cut
Wikipedia Translations
IT
taglio massimo

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