GraphTheory
NumberOfSpanningTrees
number of spanning trees of graph
Calling Sequence
Parameters
Description
Examples
NumberOfSpanningTrees(G)
G
-
graph
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)
See Also
IsTree
SpanningTree
Download Help Document