Descomposición en árbol
Sign in to savemapping of a graph into a tree
Wikidata facts
- Subclass of
- function
- Image
- Treedecompsnocolour.JPG
Show 5 more facts
- maintained by WikiProject
- WikiProject Mathematics
- codomain
- graph
- studied by
- graph theory
- definition domain
- tree
- Commons category
- Tree decomposition
Sources (2)
via Wikidata · CC0
Article · Español
En teoría de grafos, una descomposición en árbol es una correspondencia de un grafo hacia un árbol, que puede emplearse para definir la anchura del árbol (treewidth) y acelerar así la resolución de ciertos problemas computaciones en grafos.
Abstract from DBpedia / Wikipedia · CC BY-SA