szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Drzewa zadania
PostNapisane: 18 sty 2016, o 01:03 
Użytkownik

Posty: 84
Lokalizacja: Sosnowiec, Polska
Witam, mam problem z 3 zadankami:

Czy jest prawdą, że jeśli drzewo nie ma wierzchołków stopnia 2 to ma więcej lisci niż innych wierzcho łków?

Ile wierzchołków wewnętrznych (tzn. innych niż liście i korzeń) ma drzewo binarne o p liściach?
Wydaje mi się że odpowiedź to n-p-1 gdzie n to ilość wierzchołków

Ile wierzchołków może mieć drzewo binarne o wysokości h?
Tutaj wydaje mi się, że h+1 \le n \le  2^{h+1} -1

Z góry serdecznie dziękuję za szybką pomoc :)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
 Tytuł: Drzewa zadania
PostNapisane: 19 sty 2016, o 02:56 
Użytkownik

Posty: 59
Lokalizacja: Polska
1. Czy jest prawdą, że jeśli drzewo nie ma wierzchołków stopnia 2 to ma więcej lisci niż innych wierzchołków?
- kontrprzykład: rozpatrz sytuację gdy masz sam korzeń i jeden inny wierzchołek - odpowiedź: NIE
2. jak dla mnie ok.
3. tak samo.
Góra
Kobieta Offline
 Tytuł: Drzewa zadania
PostNapisane: 19 sty 2016, o 09:13 
Użytkownik
Avatar użytkownika

Posty: 2505
To nie jest dobry kontrprzykład, bo masz dwa liście i żadnych innych wierzchołków.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zadania testowe - pemutacje, zwracanie :)  Anonymous  2
 3 zadania...  Ciapanek  2
 Zadania z kombinatoryki  neworder  1
 Dwa SKOMPLIKOWANE zadania :)))  domel666  5
 :(:( jak rozwiazywac zadania z kombinatoryki :(:(  kuczek87  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl