Μάθημα : Θεωρία Γραφημάτων και Εφαρμογές
Κωδικός : CEID1130
-
Θεματικές Ενότητες
-
ΘΕ1 - Βασικά Μαθηματικά
-
ΘΕ2 - Στοιχειώδεις Έννοιες Γραφημάτων
-
ΘΕ3 - Συνεκτικότητα
-
ΘΕ4 - Αναδρομή και Επαγωγή για Γραφήματα
-
ΘΕ5 - Ιδιότητες Δέντρων και Aναδρομή για Δέντρα
-
ΘΕ6 - Δέντρα Επικάλυψης, Στοιχειώδεις Κύκλοι
-
ΘΕ7 - Ισχυρή Συνεκτικότητα και Δισυνεκτικότητα ως προς Ακμές
-
ΘΕ8 - Δισυνεκτικότητα ως προς Κορυφές
-
ΘΕ1 - Βασικά Μαθηματικά
ΘΕ5 - Ιδιότητες Δέντρων και Aναδρομή για Δέντρα
Μοναδικότητα μονοπατιών, ιδιότητα Helly. Δυναμικός προγραμματισμός για δέντρα. Επαναληπτική διάτρεξη δέντρου. Επαγωγή για δέντρα: κέντρα δέντρου, εύρεση μέγιστου μονοπατιού.