| Περιγραφή | Βασικές έννοιες και αποδεικτικές μέθοδοι της θεωρίας των γραφημάτων. Σύνολα και πολυ- σύνολα. Σχέσεις ισοδυναμίας. Γενική χρήση της μαθηματικής επαγωγής σε ακέραιους και της δομικής επαγωγής. Διαδρομές, ίχνη, μονοπάτια, κύκλοι. Συνεκτικές συνιστώσες. Κομβικά σημεία και γέφυρες. Χρήση της δομικής επαγωγής σε γραφήματα. Δέντρα και δάση. Δέντρα επικάλυψης και στοιχειώδεις κύκλοι. Κέντρα δέντρου. Χρήση της δομικής επαγωγής σε δέντρα. Ιδιότητα Helly. Επαγωγικός υπολογισμός κέντρων δέντρου. Έννοιες δισυνεκτικότητας. Δισυνεκτικές συνιστώσες ως προς κορυφές και ως προς ακμές. Θεώρημα του Menger. Aνάλυση γραφήματος σε δισυνεκτικές συνιστώσες. Γραφήματα δισυνεκτικών συνιστωσών. Ισχυρή συνεκτικότητα, ισχυρά συνεκτικές συνιστώσες. |
