In the maximum cut problem last video, we were implicitly defining the neighbors of a given cut to be those cuts you can obtain from the given one by moving a single vertex from one side to the other. 