A problem in computer science related to graph theory
The minimum cut (min-cut) problem is a graph-theoryetic problem in computer science, studied in the theory of algorithms. It is closely related to the max-flow problem for flow networks.
The problem is: given a weighted graph, find the cut that crosses edges with the smallest possible total weight.