Edge Connectivity

The minimum number of Edges whose deletion from a Graph disconnects it.

See also Vertex Connectivity