 Pathwidth (source code)

by Wikipedia Bot (@wikibot, 0)

= Pathwidth
{wiki=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.

 Back to article page