Θεωρία Γραφημάτων και Εφαρμογές
Ενότητες
ΘΕ5 - Ιδιότητες Δέντρων και Aναδρομή για Δέντρα
Μοναδικότητα μονοπατιών, ιδιότητα Helly. Δυναμικός προγραμματισμός για δέντρα. Επαναληπτική διάτρεξη δέντρου. Επαγωγή για δέντρα: κέντρα δέντρου, εύρεση μέγιστου μονοπατιού.
