cutwidth

Noun

Meaning

cutwidth (plural cutwidths)

(graph theory) The minimum number of edges that cross any cut between lower-numbered and higher-numbered vertices in an optimal linear arrangement of the vertices of a graph.

Source: en.wiktionary.org

Related terms

pathwidth

Close letter words and terms

cutwal cutwater cutwaul cutwith cutwork cutwork embroidery