Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00825203n
Noun Concept
Categories: Graph minor theory, Trees (graph theory), Graph theory objects
EN
tree decomposition  Clique tree  clique trees  join tree  junction tree
EN
In graph theory, a tree decomposition is a mapping of a graph into a tree that can be used to define the treewidth of the graph and speed up solving certain computational problems on the graph. Wikipedia
Definitions
Relations
Sources
EN
In graph theory, a tree decomposition is a mapping of a graph into a tree that can be used to define the treewidth of the graph and speed up solving certain computational problems on the graph. Wikipedia
HAS QUALITY
treewidth
STUDIED BY
graph theory
Wikipedia
EN
tree decomposition
Wikidata
EN
Tree decomposition
Wikipedia Redirections
EN
Clique tree, clique trees, join tree, junction tree, Junction tree property, Running intersection property, Tree Decomposition

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