networks[connectivity] - finds the edge connectivity of a graph
|
Calling Sequence
|
|
connectivity(G)
connectivity(G, lb)
connectivity(G, lb, s1, s2)
|
|
Parameters
|
|
G
|
-
|
graph or network
|
lb
|
-
|
known lower bound for the connectivity
|
s1
|
-
|
name to capture a minimum cut
|
s2
|
-
|
name to capture a set of super saturated edges
|
|
|
|
|
Description
|
|
•
|
This routine computes the edge connectivity of the graph G. The computation makes use of internal data structures of the graph representation to maintain bounds on connectivity and to keep track of information such as super saturated edges and information about minimum edge cuts.
|
•
|
If a name is provided as a third argument then it is assigned a set of vertices known to contain a minimum edge cut.
|
•
|
If a name is provided as a fourth argument then it is assigned a set of vertices known to be supersaturated.
|
•
|
This routine is normally loaded via the command with(networks) but may be referenced using the full name networks[connectivity](...).
|
|
|
Download Help Document
Was this information helpful?