cutwidth

Fetched 2026-10-26 (cache).

Synonyms: outwith, cutbirth

Antonyms: outwith, cutbirth

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|graph theory}} The [[minimum]] number of [[edge]]s that [[cross]] any [[cut]] between lower-numbered and higher-numbered [[vertex|vertices]] in an [[optimal]] [[linear]] [[arrangement]] of the vertices of a [[graph]].

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.