Skip to content

cutset

Today it means: The set of edges (of a cut) whose endpoints are in different subsets of the partition. Full definition →

Ask AI about its historyChatGPT Claude Perplexity Google AI Grok

The story

From cut + set.

Etymology from Wiktionary, CC BY-SA 4.0.