Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03155651n
Noun Concept
Categories: Problemi risolvibili in tempo polinomiale, Alberi ricoprenti
IT
albero ricoprente minimo  albero di connessione minimo  albero di copertura minimo  albero di supporto minimo  Minimo albero ricoprente
IT
Nella teoria dei grafi, dato un grafo con archi pesati, l'albero ricoprente minimo o albero di copertura di costo minimo è un albero ricoprente nel quale sommando i pesi degli archi si ottiene un valore minimo. Wikipedia
Definitions
Relations
Sources
IT
Nella teoria dei grafi, dato un grafo con archi pesati, l'albero ricoprente minimo o albero di copertura di costo minimo è un albero ricoprente nel quale sommando i pesi degli archi si ottiene un valore minimo. Wikipedia
Albero ricoprente in cui la somma dei pesi degli archi è minima Wikidata
IS A
albero ricoprente
grafo pesato
HAS KIND
minimo euclidea spanning tree
EN
rectilinear minimum spanning tree
STUDIED BY
teoria dei grafi
Wikipedia
IT
albero ricoprente minimo
Wikidata
IT
albero ricoprente minimo
Wikipedia Redirections
IT
albero di copertura minimo, Minimo albero ricoprente, minimum spanning tree
Wikidata Alias
IT
albero di connessione minimo, albero di copertura minimo, albero di supporto minimo, MST
Wikipedia Translations
IT
minimo spanning tree

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