Παρουσίαση/Προβολή
884 - Θεωρία Γράφων & Εφαρμογές
(884) - Μάριος Αντωνακάκης
Περιγραφή Μαθήματος
Στόχος του μαθήματος είναι η γνωριμία των φοιτητών με βασικά ζητήματα σχετικά με την θεωρία γράφων όπως βασικοί ορισμοί, θεωρήματα και αλγόριθμοι. Αρχικά, παρουσιάζονται βασικοί ορισμοί και πράξεις σχετικές με τους γράφους. Στο υπόλοιπο μέρος του μαθήματος, εξετάζονται βασικά και εξειδικευμένα θέματα σχετικά με τις κυριότερες εφαρμογές της θεωρίας γράφων και τη συνδεσμικότητα, την επιπεδικότητα, τον χρωματισμό, την εφορμογή σε πραγματικό πρόβλημα και άλλα.
Ημερομηνία δημιουργίας
Δευτέρα 31 Ιανουαρίου 2022
-
Μέθοδοι αξιολόγησης
Ο τελικός βαθμός κάθε φοιτητή βασίζεται σε δύο κριτήρια:
- Τελικές γραπτές εξετάσεις (60%) + Απόδοση στα δύο σετ ασκήσεων (40%)
- Τελικές γραπτές εξετάσεις (100%)
Βιβλιογραφία
- Σηµειώσεις (διαφάνειες) µαθήµατος
- Manolopoulos, A. Papadopoulos, and K. Tsichlas, Graph Theory and Algorithms, New Technologies (in Greek), 2014.
- Chartrand and O.R. Oellermann, Applied and Algorithmic Graph Theory, McGraw-Hill, 1993.
- C. Golumbic, Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol.57), North-Holland Publishing Co., 2004.