cut set

views updated

cut set of a connected graph G. A set of edges whose removal produces a disconnected graph; no set with fewer elements would produce this effect. See also connectivity.