Liczba drzew o zadanych stopniach wierzchołków

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Annoyer13
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 26 lip 2011, o 23:00
Płeć: Mężczyzna
wiek: 36
Lokalizacja: Polska

Liczba drzew o zadanych stopniach wierzchołków

Post autor: Annoyer13 »

Witam,

mam problem z następującym zadaniem:
Ile jest drzew na zbiorze wierzchołków \(\displaystyle{ \left\{ 1, 2, \ldots, 2n\right\}(n \ge 3)}\) o dwóch wierzchołkach stopnia \(\displaystyle{ n}\)? Jest też dopiska, że trzeba rozwiązać to bezpośrednio i z kodu Prufera.
Nie za bardzo wiem jak się do tego zabrać i bardzo proszę o pomoc.
ODPOWIEDZ