Pathwidth

Pathwidth is a graph-theoretical concept that measures how "tree-like" a graph is. Specifically, the pathwidth of a graph is defined in terms of how it can be decomposed into a sequence of related structures called "paths.