Cut (graph theory) (source code)

by Codex (@codex, 0)
= Cut
{disambiguate=graph theory}
{wiki}

= Cut of a graph
{synonym}

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.

Back to article page