GraphTheory - Maple Programming Help

Online Help

All Products    Maple    MapleSim


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

GraphTheory

  

IsAcyclic

 

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