Maximum CutΒΆ

maximum_cut(G[, sampler]) Returns an approximate maximum cut.
weighted_maximum_cut(G[, sampler]) Returns an approximate weighted maximum cut.