. Its contribution to the cut if added to sets X and Y are, respectively, σ X (0) = ∑ u ∈ Y w 0, u = w 0, 0 = 0 and σ Y (0) = ∑ u ∈ X w 0, u = w 0, 0 = 0. Since σ Y (0) > σ X (0), then node 0 is assigned to set Y. The 