Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03217203n
Noun Concept
Categories: Teoria dos grafos
PT
árvore de extensão  árvore geradora  Spanning tree  Árvore de dispersão
PT
Uma árvore de extensão ou árvore de dispersão é o subconjunto de arestas de um grafo que forma uma árvore contendo todos os vértices. Wikipedia
Portuguese:
matemática
Definitions
Relations
Sources
PT
Uma árvore de extensão ou árvore de dispersão é o subconjunto de arestas de um grafo que forma uma árvore contendo todos os vértices. Wikipedia
IS A
árvore
subgrafo
grafo não orientado
HAS KIND
EN
Random minimal spanning tree
árvore trémaux
árvore de extensão mínima
STUDIED BY
teoria dos grafos
Wikipedia
PT
árvore de extensão
Wikidata
PT
árvore de extensão
Wiktionary
PT
árvore de extensão, árvore geradora
Wikipedia Redirections
PT
spanning tree (algoritmo), árvore de dispersão, Árvore de extensão (matemática)
Wikidata Alias
PT
Spanning tree, Árvore de dispersão

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