OurBigBook
About
$
Donate
Sign in
Sign up
Cut of a graph
ID: cut-of-a-graph
Top articles
Latest articles
New article in topic
Show body
Body
0
Cut of a graph
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
A
cut is
a
partition
V
=
A
⊔
B
of the
vertex
set
. Its
size
is the
number
of edges with one endpoint in each part.
Total
articles
:
1
New to
topics
?
Read the docs here!