Maximum cut

For a graph, a maximum cut is a cut whose size is at least the size of any other cut. The problem of finding a maximum cut in a graph is known as the Max-Cut Problem.

The problem can be stated simply as follows. One wants a subset S of the vertex set such that the number of edges between S and the complementary subset is as large as possible.

单词	Maximum cut
释义	Maximum cut 英语百科 Maximum cut For a graph, a maximum cut is a cut whose size is at least the size of any other cut. The problem of finding a maximum cut in a graph is known as the Max-Cut Problem. The problem can be stated simply as follows. One wants a subset S of the vertex set such that the number of edges between S and the complementary subset is as large as possible.
随便看	phosphonolipide的意思 phosphonolipids的意思 phosphonomycin的意思 Phosphonomycin Calcium的意思 Phosphonomycin Sodium的意思 phosphononitridic acid的意思 phosphononitridothioic acid的意思 phosphonopentanoic的意思 phosphonopeptides的意思 phosphonopropionic acid的意思 phosphonoso的意思 phosphonothioate的意思 phosphonothiolic acid的意思 phosphonothiolothionic acid的意思 phosphonothionic acid的意思 phosphonothious acid的意思 Phosphonothyl Amino Diacetic Acid的意思 phosphonotrithioic acid的意思 phosphonous的意思 Phosphonous acid的意思 Phosphonous Acids的意思 phosphonous acids and derivatives的意思 phosphonovaleric的意思 phosphonuclease的意思 phosphonucleoside的意思