maximum cut

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

en-GB/ˈmæksɪməm ˈkʌt/
en-US/ˈmæksəməm ˈkʌt/

Categorias:

cutcomputational problem