Strona 1 z 1

Dowód dla drzewa rzędu co najmniej 3

: 13 sty 2020, o 13:23
autor: lola456
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?