Μάθημα : Θεωρία Γραφημάτων (ΠΜΣ Μαθηματικών) Αλγοριθμικη Θεωρία Γραφημάτων (ΠΜΣ Πληροφορική) και Θεωρία Γραφημάτων (ΔΠΜΣ ΑΛΜΑ)
MATH909 - Αρχοντία Γιαννοπούλου, Δημήτριος Θηλυκός
Περιγραφή Μαθήματος
Το πρώτο μάθημα θα γίνει την Τετάρτη 07 Οκτωβρίου 11-13 στην Αίθουσα Α12 του Τμήματος Μαθηματικών.
Το μάθημα θα καλύψει τις εξής ενότητες
Επισκόπηση βασικών εννοιών της Θεωρίας Γραφημάτων.
Συνεκτικότητα, δισυνεκτικά γραφήματα, το Θεώρημα του Menger, Το Θεώρημα του Tutte για την 3-συνεκτικότητα.
Χρωματισμός ακμών και κορυφών.
Καλύμματα και ταιριάσματα σε γραφήματα και πίνακες.
Επίπεδα γραφήματα, τοπολογικός ισομορφισμός, δυικά γραφήματα, πυκνότητα και επιπεδότητα, Το θεώρημα του Kuratowski.
Ειδικές κλάσεις γραφημάτων: δομικές ιδιότητες και έλεγχος του ανήκειν.
Δενδροπλάτος: διαχωριστές και δυναμικός προγραμματισμός.
Θεωρία Ελασσόνων Γραφημάτων.
Ώρες διδασκαλίας:
Στο Τμήμα Μαθηματικών:
Τετάρτη 11:00 – 13:00 στην Αίθουσα Α12
Πέμπτη 11:00 - 13:00 στην Αίθουσα Α12
Στο Τμήμα Πληροφορικής και Τηλεπικοινωνιών
Τετάρτη 11:00 - 13:00 στην Αίθουσα Z
Πέμπτη 11:00 - 13:00 στην Αίθουσα B
Ο χώρος διεξαγωγής κάθε διάλεξης θα ανακοινώνεται έγκαιρα στην eclass.
Το πρώτο μάθημα θα γίνει στο Τμήμα Μαθηματικών την Τετάρτη 7 Οκτωβρίου 2026.
Προαπαιτούμενα
Είναι επιθυμητό, αλλά όχι απαραίτητο, οι φοιτητές να έχουν στοιχειώδεις γνώσεις Θεωρίας Γραφημάτων. Επιπλέον, καλό θα ήταν να έχουν στοιχειώδεις γνώσεις από τα Διακριτά Μαθηματικά, τη Λογική, και τη Θεωρία Συνόλων. Βασικό προαπαιτούμενο του μαθήματος είναι η μαθηματική ωριμότητα.
Βιβλιογραφία
- Reinhard Diestel. Graph Theory
-
J. A. Bondy and U. S. R. Murty. Graph Theory with Applications
- Laszlo Lovasz and Michael D. Plummer. Matching Theory
- Jon Kleinberg and Éva Tardos. Σχεδιασμός Αλγορίθμων
- Douglas B. West. Combinatorial Mathematics
- Δημήτρης Ζώρος - Δημήτριος Θηλυκός. Σημειώσεις μαθήματος Θεωρίας Γραφημάτων (από συνεχή αναθεώρηση)
Calendar:
07/10/2026 Section 1 of the book
08/10/2026 Section 2 of the book
14/10/2026
15/10/2026
21/10/2026
22/10/2026
29/10/2026
04/11/2026
05/11/2026
11/11/2026
12/11/2026
18/11/2026
19/11/2026
25/11/2026
26/11/2026
02/11/2026
03/12/2026
09/12/2026
10/12/2026
16/12/2026
17/12/2026
23/12/2026
Ημερολόγιο
Ανακοινώσεις
Όλες...-
Παρασκευή 30 Οκτωβρίου 2026 - 7:45 μ.μ.
-
Παρασκευή 30 Οκτωβρίου 2026 - 6:14 μ.μ.
-
Τετάρτη 28 Οκτωβρίου 2026 - 6:29 μ.μ.
-
Παρασκευή 23 Οκτωβρίου 2026 - 4:27 μ.μ.
-
Σάββατο 3 Οκτωβρίου 2026 - 11:39 π.μ.