Φοιτητές Σχολής Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών ΕΜΠ :: Οδηγός Σπουδών

Προσφερόμενο Μάθημα: Θεωρία Γραφημάτων
Τίτλος:	Θεωρία Γραφημάτων
Κωδικός:	9118
Περιγραφή:	Εισαγωγή. Ορισμοί, Υπογραφήματα, Συνεκτικά γραφήματα δέντρα, Δίκτυα, οικονομικότερο παράγων δέντρο (The connector problem). Γραφήματα Euler και Hamilton, ικανή και αναγκαία συνθήκη για γράφημα Euler, αλγόριθμος Fleury. Γραφήματα Hamilton: ικανές συνθήκες, αναγκαίες συνθήκες, αλγόριθμος Kaufmann. Δυνάμεις γραμημάτων, Γραφήματα Hamilton και συνεκτικότητα. Επίπεδα γραφήματα, χρωματισμοί τύπος Euler, Θεώρημα Kuratowski Δυϊκά γραφήματα, γραφήματα Welch-Powell θεώρημα 5 και 4 χρωμάτων θεώρημα Brooks. Χρωματισμοί πλευρών: Θεώρημα Vizing. Συνεκτικότηα-ταιριάσματα. Συνεκτικότητα. Θεώρημα Menger (για κορυφές, για πλευρές). Max-flow, min cut. Ταιριάσματα: θεώρημα Hall (ή του γάμου) ταιριάσματα σε διμερή γραφήματα Personnel assignement problem, σταθεροί γάμοι. Πίνακες, Δέντρα. Πίνακας γειτνίασης και πρόσπτωσης Matrix-tree theorem. Απαρίθμηση δέντρων με ονομασία. Τύπος Cayley-κώδικας Prufer.
Εξάμηνο:	Όγδοο
Κατεύθυνση:	Μαθηματικό Εφαρμογών
Τύπος:	Κατ' επιλογήν υποχρεωτικό
Ώρες Διδασκαλίας:	4
Διαθέσιμο υλικό:	Θέματα Εξετάσεων 2006 Επαναληπτική 2006 Κανονική 2007 Κανονική 2008 Επαναληπτική 2008 Κανονική 2009 Επαναληπτική 2009 Κανονική 2013 Κανονική 2013 Κανονική (2η εξέταση) 2013 Κανονική (Θέματα Ηλεκτρολόγων) 2014 Επαναληπτική 2014 Κανονική 2015 Επαναληπτική 2015 Κανονική 2015 Χειμερινή 2017 Επαναληπτική 2017 Κανονική 2018 Επί Πτυχίω 2018 Κανονική 2018 Κανονική Ιστοσελίδες Ιστοσελίδα καθηγητή (Α. Παπαϊωάννου) Ασκήσεις Ασκήσεις Νο.1 Ασκήσεις Νο.2 Ασκήσεις Νο.3 Ασκήσεις Νο.4 Ασκήσεις Νο.5 Ασκήσεις Νο.6 Ασκήσεις Νο.7 Ασκήσεις Νο.8 Συζητήσεις στο forum Topic μαθήματος στο forum
Εξεταστέα ύλη:	* Παλαιά Περίοδος: Εαρινή Ακαδημαϊκή 2009-10 * [Τμήμα: Α-Ω] Κεφάλαιο 1 :1,2,3 Κεφάλαιο 2: 1,2 Κεφάλαιο 3: 1,2,3,6 Κεφάλαιο 5: 1,3 Κεφάλαιο 6: 3 Κεφάλαιο 7: ΟΛΟ
Στατιστικά:	Δηλώθηκε από 147 χρήστες Ποσοστό επιτυχίας: 80.3
Διδάσκοντες:	[Εαρινή 2018-19] Συμβώνης Αντώνιος (Α-Ω) [Εαρινή 2017-18] Συμβώνης Αντώνιος (Α-Ω) [Εαρινή 2016-17] Συμβώνης Αντώνιος (Α-Ω) [Εαρινή 2014-15] Συμβώνης Αντώνιος [Εαρινή 2013-14] Συμβώνης Αντώνιος [Εαρινή 2012-13] Παπαϊωάννου Αλέξανδρος (Α-Ω) [Εαρινή 2011-12] Παπαϊωάννου Αλέξανδρος [Εαρινή 2010-11] Παπαϊωάννου Αλέξανδρος [Εαρινή 2009-10] Παπαϊωάννου Αλέξανδρος [Εαρινή 2008-09] Παπαϊωάννου Αλέξανδρος [Εαρινή 2007-08] Παπαϊωάννου Αλέξανδρος [Εαρινή 2006-07] Παπαϊωάννου Αλέξανδρος [Εαρινή 2005-06] Παπαϊωάννου Αλέξανδρος [Εαρινή 2004-05] Παπαϊωάννου Αλέξανδρος
Δημιουργία: Πέμπτη 4 Μαΐου 2006, 21:20 από Neo