Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Combinatorica Package >

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.
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF