Ile jest drzew

[dram]

Witam.

Mam o to taką treść zadania:

Ile jest drzew w zbiorze wierzchołków od 1 do n (n- całkowite)?

Teraz dodatkowe pytanie czy tutaj są 3 drzewa, czy dwa?



(pomyłka w ostatnim drzewie powinno być 1/3/2

[Mruczek]

Liczbę drzew etykietowanych ze zbioru \(\displaystyle{ n}\)-elementowego określa twierdzenie Caley'a. Takich drzew jest \(\displaystyle{ n^{n-2}}\).
Na rysunku są \(\displaystyle{ 3}\) różne drzewa (na tyle sposobów można ustalić, który wierzchołek ma stopień \(\displaystyle{ 2}\)).