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