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
Dopiero zaczynam
Dopiero zaczynam
Posty: 21
Rejestracja: 25 lis 2021, 16:28
Podziękowania: 7 razy
Płeć:

Znajdź liczbę liści dowolnego binarnego drzewa

Post autor: narusia » 10 maja 2022, 20:56

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: 2698
Rejestracja: 14 lis 2016, 15:38
Podziękowania: 26 razy
Otrzymane podziękowania: 1174 razy
Płeć:

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

Post autor: kerajs » 11 maja 2022, 07:52

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