Home / Dictionary / Cutwidth

Cutwidth Uncommon

Definition, synonyms and related words

Definitions
Noun
1

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
Rhyming Words
dth width sidth breadth bitwidth binwidth myriadth overwidth beamwidth fullwidth pathwidth halfwidth linewidth hundredth treewidth bandwidth milliardth thousandth full width brandwidth
Compare
Cutwidth vs