Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:14862189n
Noun Concept
Categories: Graph invariants, Graph minor theory
EN
treewidth  Grid minor theorem  tree-width  Tree width
EN
In graph theory, the treewidth of an undirected graph is an integer number which specifies, informally, how far the graph is from being a tree. Wikipedia
Definitions
Relations
Sources
EN
In graph theory, the treewidth of an undirected graph is an integer number which specifies, informally, how far the graph is from being a tree. Wikipedia
term in graph theory Wikidata
IS A
graph property
Wikipedia
EN
treewidth
Wikidata
EN
treewidth
Wikipedia Redirections
EN
Grid minor theorem, tree-width, Tree width

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