Forum Διδασκαλία Εξετάσεις Αποτελέσματα
Προσφερόμενο Μάθημα: Θεωρία Γραφημάτων
Τίτλος: Θεωρία Γραφημάτων
Κωδικός: 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
Ροές: Μαθηματικά Πληροφορικής
Διαθέσιμο υλικό:
folder Θέματα Εξετάσεων
folder Ιστοσελίδες
folder Ασκήσεις
folder Συζητήσεις στο forum
Εξετάσεις: Παρασκευή 8 Σεπτεμβρίου 2017, 15:00
Αποτελέσματα: Mycourses, έγγραφα

Τετάρτη 21 Ιουνίου 2017, 08:30
Εξεταστέα ύλη:
* Παλαιά Περίοδος: Εαρινή Ακαδημαϊκή 2009-10 *
[Τμήμα: Α-Ω]
Κεφάλαιο 1 :1,2,3
Κεφάλαιο 2: 1,2
Κεφάλαιο 3: 1,2,3,6
Κεφάλαιο 5: 1,3
Κεφάλαιο 6: 3
Κεφάλαιο 7: ΟΛΟ

Στατιστικά: Δηλώθηκε από 144 χρήστες
Ποσοστό επιτυχίας: 78.5%
Μέση βαθμολογία: 6.4
Διδάσκοντες: [Εαρινή 2016-17]
Συμβώνης Αντώνιος (Α-Ω)
[Εαρινή 2014-15]
Συμβώνης Αντώνιος
[Εαρινή 2013-14]
Συμβώνης Αντώνιος
[Εαρινή 2012-13]
Παπαϊωάννου Αλέξανδρος (Α-Ω)
[Εαρινή 2011-12]
Παπαϊωάννου Αλέξανδρος
[Εαρινή 2010-11]
Παπαϊωάννου Αλέξανδρος
[Εαρινή 2009-10]
Παπαϊωάννου Αλέξανδρος
[Εαρινή 2008-09]
Παπαϊωάννου Αλέξανδρος
[Εαρινή 2007-08]
Παπαϊωάννου Αλέξανδρος
[Εαρινή 2006-07]
Παπαϊωάννου Αλέξανδρος
[Εαρινή 2005-06]
Παπαϊωάννου Αλέξανδρος
[Εαρινή 2004-05]
Παπαϊωάννου Αλέξανδρος
Δημιουργία: Τετάρτη 9 Φεβρουαρίου 2005, 00:20 από Neo