noun ·Rare ·Advanced level

Definitions

Noun

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

Etymology

From cut + width.

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.