FindMaximumCut

FindMaximumCut[g] gives the maximum cut of the graph g.

Please visit the official Wolfram Language Reference for more details and examples on core symbols.