NumberOfSpanningTrees - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


GraphTheory

  

NumberOfSpanningTrees

  

number of spanning trees of graph

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

NumberOfSpanningTrees(G)

Parameters

G

-

graph

Description

• 

NumberOfSpanningTrees(G) returns the number of labeled spanning trees of the graph G.

• 

The strategy is to evaluate the determinant of a certain matrix related to the graph. (See Introduction to Graph Theory, by Douglas B. West)

Examples

(1)

(2)

(3)

(4)

See Also

IsTree

SpanningTree

 


Download Help Document