Graph bipartition problem

Input graph Bipartitioned graph