Θεωρία και Αλγόριθμοι Γράφων

Στη συγκεκριμένη ενότητα γίνεται μία εισαγωγή στην έννοια της συνδεσμικότητας ενός γράφου μαζί με τα θερωήματα που την αφορούν.  Στη συνέχεια αναφέρονται οι έννοιες τεμάχια γράφου, εσωτερικά ξένα μονοπάτια και τα θεωρήματα Menger και Whitney. Αναλύεται το γενικευμένο πρόβλημα συνδέσμου όπως επίσης και το πρόβλημα του ισομορφισμού. Τέλος αναλύονται οι αλγόριθμοι BFS και DFS.

Λέξεις Κλειδιά: Συνδεσμικότητα, τεμάχια γράφου, εσωτερικά ξένα μονοπάτια, θεώρημα Whitney, θεώρημα Menger, γενικευμένο πρόβλημα συνδέσμου, ισομορφισμός, αλγόριθμος BFS, αλγόριθμος DFS