matematykaszkolna.pl
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