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
- Christos Moyzes
- Pelagia Teloni
- Christos Pilichos
- Konstantinos Koiliaris
- Vagia Giannakopoulou
- Vagios Vlachos
- Vassiliki Panagakou
- Spyridon Maniatis
- Georgios Mpirmpas
- Konstantinos Karathanos
- Georgios Karistianos
- Markos-Spyridon Epitropou
- Theodoros Lykouris
Exams
Diary
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
Handouts
| # | 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 |
Comments