Wikidata

(Q942557)

English

maximum cut

a cut of a graph whose size is at least the size of any other cut

  • Max-Cut problem
In more languages

Statements

subclass of
cut
0 references
image
Max-cut.svg
200 × 160; 8 KB
0 references

Identifiers

Freebase ID
/m/04n598f
0 references
 
edit
edit
    edit
      edit
        edit
          edit
            edit
              edit
                edit
                  Retrieved from "https://www.wikidata.org/w/index.php?title=Q942557&oldid=1941414714"