Παρουσίαση/Προβολή

ΘΕΩΡΙΑ ΓΡΑΦΩΝ 2025-2026

(TME117) - ΣΤΕΦΑΝΟΣ ΚΑΤΣΑΒΟΥΝΗΣ

Περιγραφή Μαθήματος

Αλγόριθμοι και Πολυπλοκότητα
Χρονοδρομολόγηση Γραμμών Παραγωγής (Production Scheduling)
Δρομολόγηση Οχημάτων (Vehicle Routing Problem)
Δομές Δεδομένων (λίστες, στοίβες, ουρές, δένδρα)
Εισαγωγή στη Θεωρία Γράφων
Ορισμοί, Αναπαράσταση Γράφων, Αποθήκευση Γράφων, Θεώρημα Euler, Hamilton paths
Τοπολογική Ταξινόμηση-Εφαρμογές
Διάσχιση γράφων, Αλγόριθμοι, Ευρετικοί Αλγόριθμοι Βελτιστοποίησης
Αλγόριθμος συντομότερης διαδρομής (Dijkstra)
Ελάχιστο Δένδρο Κάλυμμα-Αλγόριθμοι
Ροές σε Δίκτυα-Αλγόριθμοι
Θεώρημα Kuratowski
Χρωματισμός Γράφων
Ουρές Προτεραιότητας, Σωροί (heaps, heap sort)
Ειδικά Θέματα: Cliques, Maximum & Maximal Independent Sets, Page Rank Algorithm
Εφαρμογές στην Επιστήμη του ΜΠΔ : Maximum Distance Problems, Crew Scheduling, Location Problems, Set Covering Problems, Compatibility in Logistic Centers, Social Networks Modeling

Τρίτη 2 Δεκεμβρίου 2