maximum cut

Fetched 2026-10-26 (cache).

Synonyms: minimum cut

Antonyms: minimum cut

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|graph theory}} A cut whose size is at least the size of any other cut; a [[partition]] of the [[graph]]'s [[vertex|vertices]] into two [[complementary]] sets ''S'' and ''T'', such that the number of edges between ''S'' and ''T'' is as large as [[possible]].

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