English Maximum cut Cited by user Citation bot on 13 Apr 2022 For a graph, a maximum cut is a cut whose size is at least the size of any other cut.