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

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

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: Δημήτρης Ζώρος
Start date: 23 Φεβρουαρίου 2015
End date:

Teaching hours

  • every Δευτέρα, 15:00-17:00, A31, Τμήμα Μαθηματικών, ΕΚΠΑ
  • every Παρασκευή, 14:00-16:00, math, uoa / A32

Extra, date-specific lectures

  • Τετάρτη, 25 Φεβ 2015: A31, Τμήμα Μαθηματικών, ΕΚΠΑ

Enrolled students



Τρίτη, 24 Φεβ 2015 Θηλυκός

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

Παρασκευή, 27 Φεβ 2015 Θηλυκός

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

Δευτέρα, 02 Μάρ 2015 Θηλυκός

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

Παρασκευή, 06 Μάρ 2015 Γιώτης

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

Δευτέρα, 09 Μάρ 2015 Γιώτης

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

Παρασκευή, 13 Μάρ 2015 Γιώτης

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

Παρασκευή, 20 Μάρ 2015 Γιώτης

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

Δευτέρα, 23 Μάρ 2015 Γιώτης

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

Παρασκευή, 27 Μάρ 2015 Γιώτης

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

Δευτέρα, 30 Μάρ 2015 Θηλυκός

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

Παρασκευή, 03 Απρ 2015 Θηλυκός

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

Δευτέρα, 20 Απρ 2015 Θηλυκός

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

Παρασκευή, 24 Απρ 2015 Θηλυκός

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

Δευτέρα, 27 Απρ 2015 Θηλυκός

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

Δευτέρα, 04 Μάι 2015 Θηλυκός

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

Παρασκευή, 08 Μάι 2015 Θηλυκός

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

Δευτέρα, 11 Μάι 2015 Θηλυκός

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

Παρασκευή, 15 Μάι 2015 Ζώρος

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

Δευτέρα, 18 Μάι 2015 Ζώρος

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

Παρασκευή, 22 Μάι 2015 Γιώτης

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

Δευτέρα, 25 Μάι 2015 Γιώτης

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

Παρασκευή, 29 Μάι 2015 Θηλυκός

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

Παρασκευή, 05 Ιούν 2015 Ζώρος

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

Δευτέρα, 08 Ιούν 2015 Ζώρος

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

Παρασκευή, 12 Ιούν 2015 Θηλυκός

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

Δευτέρα, 15 Ιούν 2015 Θηλυκός

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


# handout given on deadline solutions
1 Πρώτο πακέτο ασκήσεων Κυριακή, 29 Μάρ 2015 2015-05-03


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.