Εφαρμογές Θεωρίας Γραφημάτων
Εξάμηνο 3ο
Μαθήματα Επιλογής
-
Περιγραφή
Το μάθημα εμβαθύνει στα γραφήματα των Διακριτών Μαθηματικών.
-
Διδάσκοντες
Σαπουνάκης Α., Τσικούρας Π. -
Υπολογισμός Βαθμού
2 Πρόοδοι (50% + 50%) ή Γραπτή Εξέταση 100% -
Βιβλίο/-α
"Εισαγωγή στους γράφους" Σύγγραμμα, Κυρούσης Λευτέρης Μ., Μπούρας Χρήστος Ι., Σπυράκης Παύλος Γ., Σταματίου Γ., 1999, Gutenberg, ISBN: 978-960-01-0815-3 -
Προαπαιτούμενες Γνώσεις
Προαιρετικά, έννοιες των γραφήματων των Διακριτών Μαθηματικών (π.χ. Κλείδωση, Συνεκτικότητα, Διαδρομές-Δρόμοι-Μμονοπάτια κ.τ.λ.). -
Παρακολούθηση
Η παρακολούθηση του μαθήματος συνιστάται, και ιδιαίτερα οι φροντιστηριακές διαλέξεις, οι οποίες γίνονται πριν από τις προόδους. -
Ύλη
- Γραφήματα Δεσμών
- Δένδρα
- Γραφήματα Τόξων
-
Εξέταση
2 Πρόοδοι (50% + 50%) ή Γραπτή Εξέταση 100%
-
Σημειώσεις
-
Φροντιστήριο
-
Χρήσιμοι Σύνδεσμοι