DOCUMENTATION CENTER SEARCH
Combinatorica Package
>
Combinatorica
Package Symbol
Combinatorica
Tutorials »
|
NetworkFlow
VertexConnectivity
See Also »
|
Cycles and Connectivity
Combinatorica
Package
More About »
EdgeConnectivity
EdgeConnectivity[
g
]
gives the minimum number of edges whose deletion from graph
disconnects it.
EdgeConnectivity[
g
, Cut]
gives a set of edges of minimum size whose deletion disconnects the graph.
MORE INFORMATION
To use
EdgeConnectivity
, you first need to load the
Combinatorica
Package
using
Needs
["Combinatorica`"]
.
SEE ALSO
NetworkFlow
VertexConnectivity
TUTORIALS
Combinatorica
MORE ABOUT
Cycles and Connectivity
Combinatorica
Package
© 2008 Wolfram Research, Inc.
