Definitions from Wiktionary (maximum cut)
▸ noun: (graph theory) 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.
▸ Words similar to maximum cut
▸ Usage examples for maximum cut
▸ Idioms related to maximum cut
▸ Wikipedia articles (New!)
▸ Words that often appear near maximum cut
▸ Rhymes of maximum cut
▸ Invented words related to maximum cut
▸ noun: (graph theory) 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:
minimum cut,
cutwidth,
cut-set,
connected component,
s-t cut,
maximum,
complete graph,
size,
maximal,
clique number,
more...
Opposite:
Phrases:
▸ Words similar to maximum cut
▸ Usage examples for maximum cut
▸ Idioms related to maximum cut
▸ Wikipedia articles (New!)
▸ Words that often appear near maximum cut
▸ Rhymes of maximum cut
▸ Invented words related to maximum cut