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