Given a graph with nodes and edges in . The sparsity of a cut is given by:
Where is the sum of weights of edges crossing the cut. Here , so is the min. number of elements of both sets.
Given a graph with nodes and edges in . The sparsity of a cut is given by:
Where is the sum of weights of edges crossing the cut. Here , so is the min. number of elements of both sets.