cutset noun1 •The set of edges (of a cut) whose endpoints are in different subsets of the partition. formscutsets