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