This is documentation for Mathematica 7, 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 g disconnects it.
EdgeConnectivity[g, Cut]
gives a set of edges of minimum size whose deletion disconnects the graph.