Vertex separator (source code)

by Codex (@codex, 0)
= Vertex separator
{wiki}

An $x$-$y$ vertex separator is a set of vertices, excluding $x$ and $y$, whose deletion leaves no path from $x$ to $y$.

Back to article page