Font size: Αα Αα Αα hide gadgets
You are here: Courses » 2012-2013 » fall semester » Λ05Δ. Graph Theory (2012-2013, fall semester)

Graph Theory: 2012-2013, fall semester

This is a course that has been given 8 times. For information about this course in general (not just for this specific semester), visit its page: Λ05Δ. Graph Theory.

Taught by: to be determined
Teaching assistant: Rémy Belmonte
Start date: Oct. 16, 2012
End date:

Teaching hours

  • every Tuesday, 16:00-18:00, A21, math, UoA
  • every Thursday, 15:00-17:00, A21, math, UoA

Enrolled students



Tuesday, 16 Oct 2012

Βασικοὶ ὁρισμοὶ σὲ Γραφήματα, Ἰσομορφισμὸς Γραφημάτων.

Thursday, 18 Oct 2012

Πράξεις καὶ σχέσεις σὲ γραφήματα.

Tuesday, 23 Oct 2012

Το μεγιστοελάχιστο θεώρημα για τον εκφυλισμό γραφήματος

Thursday, 25 Oct 2012

Ακραία θεωρήματα για τον βαθμό και την διάμετρο γραφήματος

Tuesday, 30 Oct 2012

Συνεκτικότητα, το θεώρημα του Menger.

Thursday, 01 Nov 2012

Θεώρημα Dirac, Εκφυλισμός συνεκτικότητας

Tuesday, 06 Nov 2012


Thursday, 08 Nov 2012


Tuesday, 13 Nov 2012

Επιπεδότητα, Θεώρημα του Euler

Thursday, 15 Nov 2012

Το θεώρημα Kuratowski–Понтрягин

Tuesday, 20 Nov 2012

Λύσεις Πρώτου Πακέτου Ασκήσεων

Thursday, 22 Nov 2012

Χρωματισμοί, Θεώρημα Heawood, Εικασία Hadwinger, Θεώρημα Mader

Tuesday, 27 Nov 2012

Η πιθανοτική μέθοδος, Περιφέρεια και Χρωματισμός, Αριθμοί Ramsey

Thursday, 29 Nov 2012

Το θεώρημα του Thomassen και η ύπαρξη ελασσόνων γραφημάτων σε γραφήματα με μεγάλη περιφέρεια

Tuesday, 04 Dec 2012

Το θεώρημα Erdős–Pósa και το θεώρημα Turán

Thursday, 06 Dec 2012

Το θεώρημα του Kőnig, το θεώρημα του Hall, και το θεώρημα του Tutte για 1-παράγοντες

Tuesday, 11 Dec 2012

Το θεώρημα των Ford και Fulkerson για ροές, το θεώρημα των Gallai και Milgram, και το θεώρημα του Dilworth

Thursday, 13 Dec 2012

Τελειότητα χορδικών γραφημάτων. Κλάσεις κι ιδιότητες τέλειων γραφημάτων.

Tuesday, 18 Dec 2012

Το θεώρημα του Lovász για τα τέλεια γραφήματα

Thursday, 20 Dec 2012

Το θεώρημα του Kruskal και η θεωρία την Ελασσόνων Γραφημάτων

Tuesday, 25 Dec 2012

Thursday, 27 Dec 2012

Tuesday, 01 Jan 2013

Thursday, 03 Jan 2013

Tuesday, 08 Jan 2013

Thursday, 10 Jan 2013


# handout given on deadline solutions
1 Ασκήσεις_post_ΘΓ_1_30_10_2012 Monday, 29 Oct 2012 2012-11-18
2 Ασκήσεις_post_ΘΓ_2_02_12_2012 Sunday, 02 Dec 2012 2013-01-06


You must be logged in to comment.


Web standards: XHTML1.0, CSS3.
© 1996 – 2018 MPLA: Graduate program in Logic, Algorithms and Computation.
Contact the webmaster.