Descomposición en árbol
Sign in to savemapping of a graph into a tree
In the Vinony graph
Within Vinony's link graph, Descomposición en árbol is referenced by 30 other articles, and connects out to International Standard Book Number, digital object identifier and machine learning.
Vinony files it under Graph minor theory, Graph theory objects and Trees (graph theory).
Its subject is documented across 11 Wikipedia language editions.
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
Connections
International Standard Book Number
Entity
digital object identifier
Entity
machine learning
Entity
graph theory
Entity
graph
Entity
dynamic programming
Entity
tree
Entity
Semantic Scholar
Entity
Springer Science+Business Media
Entity
NP-complete
Entity
Handle System
Entity
independent set
Entity
Mathematical Reviews
Entity
CiteSeerX
Entity
approximation algorithm
Entity
matrix decomposition
Entity
glossary of graph theory terms
Entity
chordal graph
Entity
path graph
Entity
Paul Seymour
Entity