Πανεπιστήμιο Πειραιώς

Τμήμα Πληροφορικής

ΕΦΑΡΜΟΓΕΣ ΘΕΩΡΙΑΣ ΓΡΑΦΗΜΑΤΩΝ

Ύλη

Εισαγωγή. Γραφήματα Δεσμών: Βασικοί ορισμοί και αποτελέσματα. Ισομορφισμός. Πράξεις. Συνεκτικότητα. Διμερή Γραφήματα. Επίπεδα Γραφήματα. Μήτρα. Απεικόνιση. Χρωματικός Αριθμός. Ανεξαρτησία–Κάλυψη. Κόστος. Κορυφές με Επιγραφή. Πολυγραφήματα. Δένδρα: Βασικοί ορισμοίκαι αποτελέσματα. Διατεταγμένα Δένδρα. Δυαδικά δένδρα. Διάσχιση δια-τεταγμένων και δυαδικών δένδρων. Γραφήματα τόξων: Βασικοί ορισμοί και αποτελέσματα. Μήτρα. Απεικόνιση. Πράξεις. Πυρήνας. Βάση. Εφαρμογές: Δένδρα Αποφάσεων, Δένδρα και Πράξεις. Διάταξη Παραγωγής. Εφαρμογή στον Χρονικό Προγραμματισμό.

Προτεινόμενα συγγράμματα ΕΥΔΟΞΟΥ

Βιβλίο [33134148]: Θεωρία και Αλγόριθμοι Γράφων, Ιωάννης Μανωλόπουλος, Απόστολος Παπαδόπουλος, Κωνσταντίνος Τσίχλας Λεπτομέρειες
 

Τρόποι αξιολόγησης

Η εξέταση του μαθήματος γίνεται με 2 απαλλακτικές εξετάσεις προόδου ή με γραπτές εξετάσεις στο τέλος του εξαμήνου.