Statement Balanced cut problem Given an undirected graph and an integer . Output a cut such that or no if no such cut exists. Solutions Theory Related problems