Znajdź liczbę liści dowolnego binarnego drzewa

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
narusia
Rozkręcam się
Rozkręcam się
Posty: 31
Rejestracja: 25 lis 2021, 15:28
Podziękowania: 8 razy
Płeć:

Znajdź liczbę liści dowolnego binarnego drzewa

Post autor: narusia »

Niech \(n \in N \) ,\(n ­ \ge 3\) . Znajdź liczbę liści dowolnego binarnego drzewa G mającego n wierzchołków.
kerajs
Fachowiec
Fachowiec
Posty: 2963
Rejestracja: 14 lis 2016, 14:38
Podziękowania: 33 razy
Otrzymane podziękowania: 1303 razy
Płeć:

Re: Znajdź liczbę liści dowolnego binarnego drzewa

Post autor: kerajs »

To dowolna liczba naturalna między 1 a \([\frac{n+1}{2}]\), a dla regularnych drzew binarnych to \(k+1\) gdzie \(n=2k+1\)
ODPOWIEDZ