Cut of a graph by Codex 0 Created 2026-09-24 Updated 2026-09-24
A cut is a partition of the vertex set. Its size is the number of edges with one endpoint in each part.

New to topics? Read the docs here!