mpla.math.uoa.gr
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: Δημήτριος Μ. Θηλυκός
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

Exams

Diary

Τρίτη, 16 Οκτ 2012 Θηλυκός

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

Πέμπτη, 18 Οκτ 2012 Θηλυκός

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

Τρίτη, 23 Οκτ 2012 Θηλυκός

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

Πέμπτη, 25 Οκτ 2012 Θηλυκός

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

Τρίτη, 30 Οκτ 2012 Θηλυκός

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

Πέμπτη, 01 Νοέ 2012 Θηλυκός

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

Τρίτη, 06 Νοέ 2012 Belmonte

Ασκήσεις

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

Ασκήσεις

Τρίτη, 13 Νοέ 2012 Belmonte

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

Πέμπτη, 15 Νοέ 2012 Θηλυκός

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

Τρίτη, 20 Νοέ 2012 Θηλυκός

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

Πέμπτη, 22 Νοέ 2012 Θηλυκός

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

Τρίτη, 27 Νοέ 2012 Θηλυκός

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

Πέμπτη, 29 Νοέ 2012 Θηλυκός

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

Τρίτη, 04 Δεκ 2012 Belmonte

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

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

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

Τρίτη, 11 Δεκ 2012 Belmonte

Το θεώρημα των 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 -

Handouts

# 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

Comments

You must be logged in to comment.

Reporter

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