Ontify
⌘
S
⌘
S
Maximum Cut - Ontify
Share
Maximum Cut
Max-Cut Problem
A cut of a graph whose size is at least the size of any other cut.
Wikipedia | Maximum Cut
Statements about
Maximum Cut
Instance Of
Computational Problem
Part Of
Karp's 21 NP-Complete Problems
Subclass Of
Cut
Image
Opposite Of
Minimum Cut