Drzewo binarne i liczba liści

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kasia00
Użytkownik
Użytkownik
Posty: 106
Rejestracja: 31 paź 2015, o 22:06
Płeć: Kobieta
Lokalizacja: Frankfurt
Podziękował: 34 razy

Drzewo binarne i liczba liści

Post autor: kasia00 »

Witam, nie wiem czy dobrze wybrałam dział, w razie pomyłki proszę o skorygowanie.

Muszę za pomocą indukcji matematycznej udowodnić, że dla każdego drzewa binarnego \(\displaystyle{ B=(V,E)}\) i \(\displaystyle{ b \in N_{>0}}\) liczba liści b to: \(\displaystyle{ b = \frac{|V|+1}{2}}\)

Proszę o pomoc
ODPOWIEDZ