networks(deprecated)/connectivity - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

# Online Help

###### All Products    Maple    MapleSim

Home : Support : Online Help : networks(deprecated)/connectivity

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

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

Examples

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

 > $\mathrm{with}\left(\mathrm{networks}\right):$
 > $G≔\mathrm{complete}\left(2,2\right):$
 > $\mathrm{connectivity}\left(G,1,\mathrm{s1},\mathrm{s2}\right)$
 ${2}$ (1)
 > $\mathrm{s1}$
 $\left\{\left\{{1}{,}{3}\right\}{,}\left\{{1}{,}{4}\right\}\right\}$ (2)
 > $\mathrm{s2}$
 ${\varnothing }$ (3)

 See Also