Разре́з гра́фа в задачах о потоке — такая пара множеств вершин, что S ∪ T = V {\displaystyle S\cup T=V}, где V {\displaystyle V} — множество вершин графа S ∩ T = ∅ {\displaystyle S\cap T=\emptyset } s ∈ S, t ∈ T {\displaystyle s\in S,t\in T}, где s {\displaystyle s} — исток, t {\displaystyle t} — сток.Величиной разреза называется сумма пропускных способностей таких рёбер {\displaystyle }, что i ∈ S, j ∈ T {\displaystyle i\in S,j\in T}.
En théorie des graphes, une coupe d'un graphe est une partition des sommets en deux sous-ensembles.