Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.
|
|
maths123
Posts:
4
From:
uk
Registered:
5/28/11
|
|
Graph Theory-trees
Posted:
May 28, 2011 10:03 AM
|
|
Problem is: For n greater than or equal to 3, find the number of trees with vertex set {1,2,...,n} with exactly n-2 leaves exactly.
I just applied Cayleys theorem there are n^n-2 trees on that vertex set because there are n^n-2 sequences of length n-2 from the vertex set.
I think this is wrong but cant think of another way to do the problem?
|
|
|
|