Noun
treewidth (plural treewidths) (mathematics, computing) The width (maximum number of nodes or leaves at any level) of a tree.