Wyznacz liczbe drzew o n wierzcholkach
dawo: Wyznacz liczbę drzew o n wierzchołkach {1, 2, . . . , n}, w których wierzchołek o numerze 1 ma
rząd k.
Witam, czy rozwiazanie k!* Stirling"I"rodzaju(n−k nad k) jest prawidlowe?
k! oznacza ilosc mozliwosci wybrania wierzcholkow sasiadujacych z pierwszym, a liczba stirlinga
mozliwosci rozmieszczenia dla pozostalych wierzcholkow, sasiadujacych z wierzcholkami
sasiednimi z pierwszym wierzcholkiem.
11 lip 20:25
Pytający:
Nie (sprawdź chociażby dla n = 3, k = 2).
12 lip 14:20