Θεωρία Γραφημάτων και Εφαρμογές
Ενότητες
ΘΕ7 - Ισχυρή Συνεκτικότητα και Δισυνεκτικότητα ως προς Ακμές
Ισχυρά συνεκτικά κατευθυνόμενα γραφήματα. Ισχυρά συνεκτικές συνιστώσες, ιδιότητές τους. Γράφημα των ισχυρά συνεκτικών συνιστωσών.
Δισυνεκτικά γραφήματα, ως προς ακμές, και ιδιότητές τους. Δισυνεκτικές συνιστώσες ως προς ακμές, και ιδιότητές τους. Γράφημα των δισυνεκτικών συνιστωσών ως προς ακμές.