Z kolei wysokość drzewa jest równa wysokości jego korzenia, czyli długości najdłuższej ścieżki prostej od korzenia do liścia.
Liczba oznaczonych drzew o wierzchołkach wynosi:
Formuła ta nosi nazwę wzoru Cayleya.
Liczba drzew na zbiorze -wierzchołków (gdzie jest większe bądź równe 2), z których każdy ma stopień a suma stopni to wynosi:
Zobacz też
drzewo jako struktura danych w informatyce drzewo rozpinające teoria grafów
Przypisy
Linki zewnętrzne Oskar Skibski, Drzewa [w:] Matematyka Dyskretna, kanał autorski na YouTube, 17 kwietnia 2020 [dostęp 2026-01-17] – nagranie w ramach kursu, Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego (MIM UW).
Tree , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2025-10-12].
Kategoria:Klasy grafów