networks(deprecated)/cyclebase - Help

Online Help

All Products    Maple    MapleSim


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

networks[cyclebase] - finds a cycle basis in an undirected graph

Calling Sequence

cyclebase(G)

Parameters

G

-

graph or network

Description

• 

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

• 

A spanning tree is found, and fundcyc() is then used to find all fundamental cycles with respect to this tree. They are returned as a set of cycles with each cycle being represented by a set of edges.

• 

The subgraphs corresponding to these cycles can be constructed using induce().

• 

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

Examples

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

withnetworks:

G:=complete4:

cyclebaseG

e1,e3,e5,e2,e3,e6,e1,e3,e4,e6

(1)

See Also

GraphTheory, GraphTheory[CycleBasis], networks(deprecated)[fundcyc], networks(deprecated)[induce], networks(deprecated)[span], 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