Θεωρία Γραφημάτων: 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
- Χρήστος Μωυζές
- Πελαγία Τελώνη
- Χρήστος Πηλιχός
- Κωνσταντίνος Κοιλιάρης
- Βάγια Γιαννακοπούλου
- Βάγιος Βλάχος
- Βασιλική Παναγάκου
- Σπυρίδων Μανιάτης
- Γεώργιος Μπίρμπας
- Κωνσταντίνος Καραθάνος
- Γεώργιος Καρυστιανός
- Μάρκος-Σπυρίδων Επιτρόπου
- Θεόδωρος Λύκουρη
Exams
Diary
Τρίτη, 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
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