cutwidth

English

Etymology

cut +‎ width

Noun

cutwidth (plural cutwidths)

1. (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.

Related terms

• pathwidth