s
Kamil: Ile jest różnych oznakowanych drzew o zbiorze wierzchołków {1,2,...,n}, które mają wierzchołek
stopnia
1.
znam takie twierdzenie
"Istnieje nn−2 oznakowanych drzew o n wierzchołkach"
czyli tu muszę wybrać na n sposobów wierzchołek stopnia 1 a resztę liczę powyższym wzorem?
tj n*(n−1)n−3?
18 cze 22:13
jc: Wszystkie drzewa o liczbie wierzchołków większej od jeden mają wierzchołek stopnia jeden.
18 cze 22:22