Στόχος του μαθήματος είναι η εισαγωγή στη θεωρία των γραφημάτων. Κατά την διάρκεια του μαθήματος θα συζητηθούν εφαρμογές της θεωρίας των γράφων στην Επιστήμη Υπολογιστών. Έμφαση θα δίνεται στην ανάγνωση, την κατανόηση και την ανάπτυξη αποδείξεων θεωρητικών γράφων. Τα θέματα που θα αναλυθούν στη διάρκεια του μαθήματος είναι τα πιο κάτω: μοίρες, μονοπάτια, δέντρα, κύκλοι, γραφήματα Eulerian, διμερή γραφήματα, ακρότητα, αντιστοιχίσεις συνδεσιμότητα, ροές δικτύου, χρωματισμοί κορυφών και ακμών, κύκλοι Hamiltonian και επιπεδότητα.