Edge Connectivity

line connectivity

The edge connectivity of a graph is the minimum number of edges whose deletion from a graph separate the remaining nodes into two or more disconnected graphs, denoted by: .