maximum cut (Q942557)

From Wikidata
Revision as of 14:22, 27 July 2023 by TadejM (talk | contribs) (‎Added [sl] label: največji presek)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
a cut of a graph whose size is at least the size of any other cut
  • Max-Cut problem
edit
Language Label Description Also known as
English
maximum cut
a cut of a graph whose size is at least the size of any other cut
  • Max-Cut problem

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"