Uzasadnij, że jeżeli \(\displaystyle{ T}\) jest drzewem rzędu co najmniej \(\displaystyle{ 3}\), to liczba liści w \(\displaystyle{ T}\) jest nie mniejsza od \(\displaystyle{ Δ(T) }\) i nie większa od \(\displaystyle{ |T| - 1}\).
Z jakich twierdzeń należy skorzystać w tym zadaniu?
Dowód dla drzewa rzędu co najmniej 3
-
- Użytkownik
- Posty: 71
- Rejestracja: 16 lis 2019, o 21:50
- Płeć: Kobieta
- wiek: 19
- Podziękował: 36 razy
- Pomógł: 1 raz
Dowód dla drzewa rzędu co najmniej 3
Ostatnio zmieniony 13 sty 2020, o 13:33 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.