Begin min cut graph