Graph Theory

ΑΠΟΤΕΛΕΣΜΑΤΑ ΕΞΕΤΑΣΕΩΝ ΙΟΥΝΙΟΥ 2007

ΑΠΟΤΕΛΕΣΜΑΤΑ ΕΞΕΤΑΣΕΩΝ ΣΕΠΤΕΜΒΡΙΟΥ 2007

ΑΠΟΤΕΛΕΣΜΑΤΑ ΕΞΕΤΑΣΕΩΝ ΦΕΒΡΟΥΑΡΙΟΥ 2008

Παρουσιάσεις εργασιών 2006-2007

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

Slides

• Chapter1
• Chapter2
• Chapter3
• Chapter4
• Chapter5
• Chapter6
• Chapter7
• Chapter8

Recommended Books

1. Manolopoulos, I.
    Graph Theory Lectures
    Thessaloniki, 2004

Course Material 2006-2007

Exam Papers

• JAN 2003
• SEP 2003
• JAN 2004
• SEP 2004

Useful Links

• Java Applet implementing elementary graph algorithms (by S. Zafeiriou - 2003)
• Java Applet finding vertex cut set in a graph (by L. Zagkaretos & D. Rafailidis - 2004)
• Graph Interface software