Cut of a graph
= Cut of a graph
{wiki=Cut_(graph_theory)}
A cut is a partition $V=A\sqcup B$ of the vertex set. Its size is the number of edges with one endpoint in each part.
= Cut of a graph
{wiki=Cut_(graph_theory)}
A cut is a partition $V=A\sqcup B$ of the vertex set. Its size is the number of edges with one endpoint in each part.