Введемо розбиття вершин графа на дві неперетинні множини, тоді розріз графа складає множина дуг, які з’єднують утворені підмножини вершин.
In graph theory, a cut is a partition of the vertices of a graph into two disjoint subsets.