networks(deprecated)/connectivity - Help

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.

withnetworks:

G:=complete2,2:

connectivityG,1,s1,s2

2

(1)

s1

1,3,1,4

(2)

s2

(3)

See Also

GraphTheory, GraphTheory[EdgeConnectivity], networks(deprecated)[countcuts], networks(deprecated)[flow], with


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam