networks(deprecated)/counttrees - Help

Online Help

All Products    Maple    MapleSim


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

networks

  

counttrees

  

counts spanning trees of an undirected graph

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

counttrees(G)

Parameters

G

-

graph or network

Description

• 

Important: The networks package has been deprecated.  Use the superseding package GraphTheory instead.

• 

This procedure uses the Kirchhoff Matrix-Tree theorem to count spanning trees of G.

• 

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

Examples

Important: The networks package has been deprecated.  Use the superseding package GraphTheory instead.

withnetworks:

Gpetersen:

counttreesG

2000

(1)

K34complete3,4:

counttreesK34

432

(2)

See Also

GraphTheory

GraphTheory[LaplacianMatrix]

networks(deprecated)

networks(deprecated)[spantree]

 


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