This is documentation for Mathematica 8, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.2)

EdgeConnectivity

EdgeConnectivity[g]
gives the minimum number of edges whose deletion from graph disconnects it.

gives a set of edges of minimum size whose deletion disconnects the graph.