szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 4 gru 2015, o 14:55 
Użytkownik

Posty: 108
Lokalizacja: Frankfurt
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 B=(V,E) i b \in N_{>0} liczba liści b to: b =  \frac{|V|+1}{2}

Proszę o pomoc
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Liczba niezależności (grafy)  snowjay  0
 Liczba możliwych par  Tigro  9
 Drzewo dokładnie wyważone  daniel285  3
 liczba wszystkich mozliwych wynikow ....  Smakuś  1
 liczba dróg  Ewa 20  1
cron
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl