ΓΡΑΦΟΙ βασικές ιδιότητες δένδρων και στα ποσοτικά τους στοιχεία.

A. Καλούμε ένα δέντρο τριαδικό αν όλες οι εσωτερικές του κορυφές έχουν βαθμό 3.

Δείξτε τις παρακάτω προτάσεις:

Α1). Κάθε τριαδικό δέντρο Τ με διάμετρο το πολύ δ>=2 όπου το δ άρτιος δεν έχει περισσότερα από  3 x 2^((δ-2)/2) φύλλα.

Α2). Κάθε τριαδικό δέντρο Τ με διάμετρο το πολύ δ>=1 όπου το δ περιττός δεν έχει περισσότερα από 2^((δ+1)/2) φύλλα.

-----