Important: The networks package has been deprecated.  Use the superseding command GraphTheory[EdgeConnectivity] instead.

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](...).

$\mathrm{with}\left(\mathrm{networks}\right)\:$

$G≔\mathrm{complete}\left(2\,2\right)\:$

$\mathrm{connectivity}\left(G\,1\,\mathrm{s1}\,\mathrm{s2}\right)$

$2$

$\mathrm{s1}$

$\left\{\left\{1\,3\right\}\,\left\{1\,4\right\}\right\}$

$\mathrm{s2}$

$\varnothing$