IsAcyclic - Maple Help

Online Help

All Products    Maple    MapleSim


GraphTheory

  

IsAcyclic

  

test if graph is acyclic

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

IsAcyclic(G)

Parameters

G

-

directed graph

Description

• 

IsAcyclic returns true if the input has no directed cycle and false otherwise.

Examples

withGraphTheory:

IsAcyclicDigraphTrail1,2,3,4,5

true

(1)

IsAcyclicDigraphTrail1,2,3,4,5,2

false

(2)

See Also

AcyclicPolynomial

CycleBasis

IsTree

Trail