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