|
GraphTheory[NumberOfSpanningTrees]
|
|
Calling Sequence
|
|
NumberOfSpanningTrees(G)
|
|
|
Description
|
|
|
•
|
The NumberOfSpanningTrees command returns the number of labeled spanning trees of 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) |
|
|
Download Help Document
Was this information helpful?
