Φύλλα και βαθμοί δέντρου.
Φύλλα και βαθμοί δέντρου.
Καλησπέρα. Έχω μιά άσκηση στην οποία μου ζητείται να αποδείξω ότι δένδρο που περιέχει κόμβο με βαθμό κ έχει τουλάχιστον κ φύλλα. Όλα καλά με αυτό. Η επόμενη, ζητάει να δείξω ότι κάθε δένδρο με τουλάχιστον τρία φύλλα (κόμβοι βαθμού 1) περιέχει μια κορυφή βαθμού τουλάχιστον 3.
Το αντίστροφο της πρώτης άσκησης που ανέφερα ισχύει ώστε να το χρησιμοποιήσω και να πω ότι ισχύει; Μάλλον όχι..Έχω προσπαθήσει να βγάλω αυτό με την κορυφή αλλά δεν μου βγαίνει.
Το αντίστροφο της πρώτης άσκησης που ανέφερα ισχύει ώστε να το χρησιμοποιήσω και να πω ότι ισχύει; Μάλλον όχι..Έχω προσπαθήσει να βγάλω αυτό με την κορυφή αλλά δεν μου βγαίνει.
-
- Δημοσιεύσεις: 3600
- Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
- Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ
Re: Φύλλα και βαθμοί δέντρου.
Σκέψου το εξής:
Ένα δέντρο με ακριβώς δύο φύλλα τι είναι:
Και μετά πήγαινε ανάποδα.
Ένα δέντρο με ακριβώς δύο φύλλα τι είναι:
Και μετά πήγαινε ανάποδα.
Re: Φύλλα και βαθμοί δέντρου.
Ναι όντως, πολύ καλή παρατήρηση να ξεκινήσω με το δένδρο που έχει δύο φύλλα. Βγήκε η άσκηση! Ευχαριστώ πολύ!
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 4 επισκέπτες