Dowód dla drzewa rzędu co najmniej 3

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
lola456
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 16 lis 2019, o 21:50
Płeć: Kobieta
wiek: 19
Podziękował: 13 razy

Dowód dla drzewa rzędu co najmniej 3

Post autor: lola456 » 13 sty 2020, o 13:23

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?
Ostatnio zmieniony 13 sty 2020, o 13:33 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

ODPOWIEDZ