computation Definition Tree-width The tree-width is a metric that measures how “tree-like” a graph is.