Liczba wierzchołków stopnia 1 w drzewie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Hobbs
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 13 cze 2008, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław

Liczba wierzchołków stopnia 1 w drzewie

Post autor: Hobbs »

Mam problem z takim zadaniem:

Niech \(\displaystyle{ t_{i}}\) oznacza liczbę wierzchołków stopnia \(\displaystyle{ i}\) w drzewie. Wyprowadź dokładny wzór na \(\displaystyle{ t_{1}}\), czyli liczbę wierzchołków wiszących w dowolnym drzewie. Dlaczego ta liczba nie zależy od \(\displaystyle{ t_{2}}\)?

Proszę o pomoc! Z góry dziękuję!
ODPOWIEDZ