Font size: Αα Αα Αα hide gadgets
You are here: Courses » 2012-2013 » χειμερινό εξάμηνο » Λ05Δ. Θεωρία Γραφημάτων (2012-2013, χειμερινό εξάμηνο)

Θεωρία Γραφημάτων: 2012-2013, χειμερινό εξάμηνο

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Δ. Θεωρία Γραφημάτων.

Taught by: to be determined
Teaching assistant: Rémy Belmonte
Start date: 16 Οκτωβρίου 2012
End date:

Teaching hours

  • every Τρίτη, 16:00-18:00, A21, Τμήμα Μαθηματικών, ΕΚΠΑ
  • every Πέμπτη, 15:00-17:00, A21, Τμήμα Μαθηματικών, ΕΚΠΑ

Enrolled students



Τρίτη, 16 Οκτ 2012

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

Πέμπτη, 18 Οκτ 2012

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

Τρίτη, 23 Οκτ 2012

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

Πέμπτη, 25 Οκτ 2012

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

Τρίτη, 30 Οκτ 2012

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

Πέμπτη, 01 Νοέ 2012

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

Τρίτη, 06 Νοέ 2012


Πέμπτη, 08 Νοέ 2012


Τρίτη, 13 Νοέ 2012

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

Πέμπτη, 15 Νοέ 2012

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

Τρίτη, 20 Νοέ 2012

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

Πέμπτη, 22 Νοέ 2012

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

Τρίτη, 27 Νοέ 2012

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

Πέμπτη, 29 Νοέ 2012

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

Τρίτη, 04 Δεκ 2012

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

Πέμπτη, 06 Δεκ 2012

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

Τρίτη, 11 Δεκ 2012

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

Πέμπτη, 13 Δεκ 2012

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

Τρίτη, 18 Δεκ 2012

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

Πέμπτη, 20 Δεκ 2012

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

Τρίτη, 25 Δεκ 2012

Πέμπτη, 27 Δεκ 2012

Τρίτη, 01 Ιαν 2013

Πέμπτη, 03 Ιαν 2013

Τρίτη, 08 Ιαν 2013

Πέμπτη, 10 Ιαν 2013


# handout given on deadline solutions
1 Ασκήσεις_post_ΘΓ_1_30_10_2012 Δευτέρα, 29 Οκτ 2012 2012-11-18
2 Ασκήσεις_post_ΘΓ_2_02_12_2012 Κυριακή, 02 Δεκ 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.