networks(deprecated)/bicomponents - Help

Online Help

All Products    Maple    MapleSim


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

networks[bicomponents] - compute the biconnected components of a graph

Calling Sequence

bicomponents(G)

Parameters

G

-

graph or network

Description

• 

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

• 

A connected graph can be decomposed into two connected components possibly connected by bridges. This routine returns two sets in a list of length 2:  the first indicating the bridges and the second indicating the biconnected components.

• 

Bridges are specified as edges.  The set of bridges may be empty.

• 

The biconnected components are each specified as sets of edges. This set of bicomponents may be empty as for example in the case of a path.

• 

This routine is normally loaded using the command with(networks) but may also be referenced using the full name networks[bicomponents](...).

Examples

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

withnetworks:

G:=cycle5:

bicomponentsG

,e1,e2,e3,e4,e5

(1)

deletee1,G:

bicomponentsG

e2,e3,e4,e5,

(2)

addedgeCycle1,2,3,G:

addedgeCycle3,4,5,G:

bicomponentsG

,e10,e11,e2,e3,e4,e5,e6,e7,e8,e9

(3)

See Also

GraphTheory, GraphTheory[BiconnectedComponents], networks(deprecated)[addvertex], networks(deprecated)[components], 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