Please ensure Javascript is enabled for purposes of website accessibility

Μάθημα : Θεωρία Γραφημάτων (ΠΜΣ Μαθηματικών) Αλγοριθμικη Θεωρία Γραφημάτων (ΠΜΣ Πληροφορική) και Θεωρία Γραφημάτων (ΔΠΜΣ ΑΛΜΑ)

Μάθημα

Το πρώτο μάθημα θα γίνει την Τετάρτη 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.

 

 

 

Προαπαιτούμενα

Είναι επιθυμητό, αλλά όχι απαραίτητο, οι φοιτητές να έχουν στοιχειώδεις γνώσεις Θεωρίας Γραφημάτων. Επιπλέον, καλό θα ήταν να έχουν στοιχειώδεις γνώσεις από τα Διακριτά Μαθηματικά, τη Λογική, και τη Θεωρία Συνόλων. Βασικό προαπαιτούμενο του μαθήματος είναι η μαθηματική ωριμότητα.

Βιβλιογραφία

 

 

 

 

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

 

 

 

Ημερολόγιο

Ανακοινώσεις

Όλες...