Noun
cut-set (plural cut-sets) (graph theory) The set of edges that have one endpoint in each subset of the partition.