mycourses .ntua.gr
Θεωρία Γραφημάτων

Γενικά στοιχεία

 

Περιγραφή

ΑΝΑΚΟΙΝΩΣΗ

Έναρξη διαλέξεων 

Οι διαλέξεις για το εαρινό εξάμηνο θα ξεκινήσουν την Τρίτη 2 Μαρτίου 2021.  Κατα την διαρκεια του εξαμήνου θα γίνει αναπλήρωση των 2 διαλέξεως της εβδομάδας 22-26 Φεβρουαρίου. 

 

ΤΕΛΟΣ ΑΝΑΚΟΙΝΩΣΗΣ

-----------------------

Θεματικές ενότητες

  1. Εισαγωγή - Βασική ορολογία
  2. Βαθμοί κορυφών
  3. Μονοπάτια, κύκλοι, αποστάσεις
  4. Συνεκτικότητα
  5. Δένδρα
  6. Eulerian γραφήματα
  7. Hamiltonian γραφήματα
  8. Χρωματισμός κορυφών γραφημάτων
  9. Ταιριάσματα
  10. Χρωματισμός ακμών γραφημάτων
  11. Επίπεδα γραφήματα
  12. Πλήρη γραφήματα - Ανεξάρτητα σύνολα και καλύμματα κορυφών
Διδάσκοντες

Αντώνιος Συμβώνης, Καθηγητής
Κτήριο Μαθηματικού, Γρ. 3.18

Χρυσάνθη Ραυτοπούλου, Μεταδιδάκτορας
Κτήριο Μαθηματικού, Γρ. 2.22 

Βοηθός διδασκαλίας

 

Διαλέξεις

 Υλικό Διαλέξεων

Υλικό Φροντιστηριακών Ασκήσεων

 

Σύγγραμμα

"Θεωρία Γραφημάτων"
Αλέξανδρος Παπαϊωάννου
Πανεπιστημιακές Σημειώσεις, ΕΜΠ

Αξιολόγηση
  • Γραπτές ασκήσεις: 15%
  • Γραπτό διαγώνισμα: 85%