Drzewa ukorzenione

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Elminster1-11
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 21 mar 2010, o 20:30
Płeć: Mężczyzna
Lokalizacja: Dom

Drzewa ukorzenione

Post autor: Elminster1-11 »

Mam oto taki problem: liczba drzew ukorzenionych(czyli takich fajnych grafów) o n wierzchołkach jest równa n - tej liczbie Catalana. Jak do tego dojść? Proszę o jak najprostszy sposób zrozumienia tego faktu.
ODPOWIEDZ