Блог пользователя f.nasim

How many spanning trees?
Автор f.nasim, 14 лет назад, По-английски
How many different spanning trees are possible in a graph with n vertices? Also explain the calculation.Thanks in advance.
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
If I'm not mistaken, here is what you need: http://en.wikipedia.org/wiki/Kirchhoff's_theorem .
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
It depends on what we consider as different tree, i.e. is vertices numbered or not
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
n^(n-2)
→ Ответить