GraphTheory - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Discrete Mathematics : Graph Theory : GraphTheory Package : GraphTheory/IsTwoEdgeConnected

GraphTheory

  

IsTwoEdgeConnected

  

TwoEdgeConnectedComponents

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

IsTwoEdgeConnected(G)

TwoEdgeConnectedComponents(G)

Parameters

G

-

graph

Description

• 

A connected graph G is 2-edge connected if removal of any edge from G does not disconnect G.  The IsTwoEdgeConnected command returns true if G is 2-edge connected and false otherwise.

• 

TwoEdgeConnectedComponents returns the 2-edge connected components of a graph G.  The output is a list of lists of vertices of G, each being the list of vertices of a component.

Examples

withGraphTheory:

IsTwoEdgeConnectedCycleGraph4

true

(1)

IsTwoEdgeConnectedPathGraph4

false

(2)

GGrapha,b,b,c,a,c,d,e,e,f,d,f,c,d,a,h,a,i,h,i:

IsTwoEdgeConnectedG

false

(3)

DrawGraphG

TwoEdgeConnectedComponentsG

d,e,f,a,b,c,h,i

(4)

See Also

BiconnectedComponents

CycleGraph

IsBiconnected

IsConnected