FindMaximumCut

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

Examples

Find the maximum cut of a graph:

FindMaximumCut[CycleGraph[5]]
(* {{1, 3}, {2, 4, 5}} *)

Please visit the official Wolfram Language Reference for more details.