The objective function that we want should minimize the number of cut edges. To count how many cut edges we have given a partition ... can use the expression x_i+x_j-2x_ix_j to calculate the edge ...