maximum cut

Meaning

1. noun A cut whose size is at least the size of any other cut; a partition of the graph's vertices into two complementary sets S and T, such that the number of edges between S and T is as large as possible.

Similar words

minimum cut cutwidth cut-set connected component s-t cut maximum complete graph size maximal clique number