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


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.