Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03217203n
Noun Concept
Categories: Alberi ricoprenti
IT
albero ricoprente  albero di connessione  albero di copertura  albero di supporto  Albero spanning
IT
Un albero ricoprente di un grafo, connesso e con archi non orientati, è un albero che contiene tutti i vertici del grafo e contiene soltanto un sottoinsieme degli archi, cioè solo quelli necessari per connettere tra loro tutti i vertici con uno e un solo cammino. Wikipedia
English:
mathematics
networks
Definitions
Relations
Sources
IT
Un albero ricoprente di un grafo, connesso e con archi non orientati, è un albero che contiene tutti i vertici del grafo e contiene soltanto un sottoinsieme degli archi, cioè solo quelli necessari per connettere tra loro tutti i vertici con uno e un solo cammino. Wikipedia
Sottografo di un grafo G non orientato che è un albero ed include tutti i vertici di G Wikidata
IS A
albero
sottografo
grafo non orientato
HAS KIND
EN
Random minimal spanning tree
albero trémaux
albero ricoprente minimo
STUDIED BY
teoria dei grafi
Wikipedia
IT
albero ricoprente
Wikidata
IT
albero ricoprente
Wikipedia Redirections
IT
Albero di connessione, Albero spanning, Spanning tree (teoria dei grafi)
Wikidata Alias
IT
albero di connessione, albero di copertura, albero di supporto, 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