Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

f.nasim's blog

How many spanning trees?
By f.nasim, 14 years ago, In English
How many different spanning trees are possible in a graph with n vertices? Also explain the calculation.Thanks in advance.
  • Vote: I like it
  • 0
  • Vote: I do not like it

14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
If I'm not mistaken, here is what you need: http://en.wikipedia.org/wiki/Kirchhoff's_theorem .
→ Reply
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
It depends on what we consider as different tree, i.e. is vertices numbered or not
→ Reply
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
n^(n-2)
→ Reply