mpla.math.uoa.gr
Font size: Αα Αα Αα hide gadgets
You are here: Courses » 2014-2015 » spring semester » Λ05Δ. Graph Theory (2014-2015, spring semester)

Graph Theory: 2014-2015, spring 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: Ioannis Giotis
Teaching assistant: Dimitris Zoros
Start date: Feb. 23, 2015
End date:
Website: http://eclass.uoa.gr/courses/MATH183/

Teaching hours

  • every Monday, 15:00-17:00, A31, math, UoA
  • every Friday, 14:00-16:00, math, uoa / A32

Extra, date-specific lectures

  • Wednesday, 25 Feb 2015: A31, math, UoA

Enrolled students

Exams

Diary

Tuesday, 24 Feb 2015 Thilikos

Βασικοί ορισμοί, Ισομορφισμοί, Πράξεις και Σχέσεις σε Γραφήματα

Friday, 27 Feb 2015 Thilikos

Βαθμοί, Αραιότητα και Εκφυλισμός, Το ελαχιστομέγιστο θεώρημα του εκφυλισμού

Monday, 02 Mar 2015 Thilikos

Μονοπάτια και κύκλοι, διάμετρος, ακτίνα, ακραία θεωρήματα για γραφήματα με φραγμένη διάμετρο και βαθμό

Friday, 06 Mar 2015 Giotis

Τυχαία γραφήματα, το μοντέλο Erdős–Rényi, αλλαγή φάσης

Monday, 09 Mar 2015 Giotis

Το πείραμα του Milgram, Ιεραρχικά μοντέλα

Friday, 13 Mar 2015 Giotis

Προτιμηταία πρόσδεση (Preferential Attachment)

Friday, 20 Mar 2015 Giotis

Διήθηση, Μεγιστοποίηση επιρροής

Monday, 23 Mar 2015 Giotis

Προσεγγιστικοί αλγόριθμοι για ομαδοποίηση στοιχείων από συγκρίσεις

Friday, 27 Mar 2015 Giotis

Διάμετρος τυχαίων γραφημάτων

Monday, 30 Mar 2015 Thilikos

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

Friday, 03 Apr 2015 Thilikos

Το θεώρημα του Halin, το Θεώρημα του Tutte, το θεώρημα του Dirac, πυκνότητα και συνεκτικότητα.

Monday, 20 Apr 2015 Thilikos

Επίπεδα γραφήματα, ενεπίπεδα γραφήματα, τοπολογικός ισομορφισμός, ο τύπος του Euler, το θεώρημα του Kuratowski, εμβαπτισιμότητα σε επιφάνειες μεγαλύτερου γένους

Friday, 24 Apr 2015 Thilikos

Χρωματισμοί, διμερή γραφήματα, χρωματισμός και εκφυλισμός, το θεώρημα του Wagner, Το θεώρημα του Heawood, το θεώρημα του Brooks

Monday, 27 Apr 2015 Thilikos

Το θεώρημα του Erdős για την ύπαρξη γραφημάτων με οσοδήποτε μεγάλη περιφέρεια και χρωματικό αριθμό.

Monday, 04 May 2015 Thilikos

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

Friday, 08 May 2015 Thilikos

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

Monday, 11 May 2015 Thilikos

Καλές Μερικές Διατάξεις, Ελάσσονα Γραφήματα, το Θεώρημα των Robertson και Seymour

Friday, 15 May 2015 Zoros

Θεωρία Ramsey, Το πιθανοτικό κάτω φράγμα του Erdős

Monday, 18 May 2015 Zoros

Το θεώρημα του Turan, το θεώρημα του Kőning σχετικά για ταιριάσματα και καλύμματα κορυφών σε διμμερή γραφήματα

Friday, 22 May 2015 Giotis

Παρουσιάσεις δεύτερου πακέτου Ασκήσεων

Monday, 25 May 2015 Giotis

Παρουσιάσεις δεύτερου πακέτου Ασκήσεων

Friday, 29 May 2015 Thilikos

Το Θεώρημα του Thomassen. Το θεώρημα των Erdős–Pósa και οι επεκτάσεις του.

Friday, 05 Jun 2015 Zoros

Χορδικά γραφήματα, το θεώρημα του Dilworth, γραφήματα συγκρισιμότητας

Monday, 08 Jun 2015 Zoros

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

Friday, 12 Jun 2015 Thilikos

Παρουσιάσεις τρίτου πακέτου Ασκήσεων

Monday, 15 Jun 2015 Thilikos

Παρουσιάσεις τρίτου πακέτου Ασκήσεων

Handouts

# handout given on deadline solutions
1 Πρώτο πακέτο ασκήσεων Sunday, 29 Mar 2015 2015-05-03

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.