Ile jest drzew o 5 wierzchołkach {1,2,3,4,5} mających

zielony789 · Post autor: **zielony789** » 29 gru 2007, o 18:59

a) wierzchołek stopnia 4
b) wierzchołek stopnia 3

dabros · Post autor: **dabros** » 29 gru 2007, o 19:05

z definicji struktury drzewa:
a) jest tylko jedno - wszystkie wierzcholki polaczone z jednym wybranym (jeżeli nie interesuje nas numeracja wierzcholkow, a sama struktura)
b)sa 3 takie trzewa (z dokladnoscia do obrotow w przestrzeni) - komentarz identyczny jak poprzednio

motorider · Post autor: **motorider** » 6 sty 2008, o 16:14

Jak obliczyć wynik, jeżeli interesuje nas numeracja wierzchołków?

dabros · Post autor: **dabros** » 6 sty 2008, o 16:17

wtedy korzystasz z permutacji

motorider · Post autor: **motorider** » 6 sty 2008, o 16:49

Możesz trochę rozwinąć swoja odpowiedź?

dabros · Post autor: **dabros** » 6 sty 2008, o 17:34

to znaczy że jeśli mamy \(\displaystyle{ n}\) mozliwości bez znaczenia na numerację, to z numeracją będziemy mieli \(\displaystyle{ n!}\) możliwości (to jest właśnie wzór na liczbę permutacji)