Περιεχόμενο μαθήματος
Θα γίνει επιλογή από:
- Βασικές έννοιες (απλά γραφήματα, διμερή γραφήματα, συνεκτικά, ισόμορφα,
υπογραφήματα, πίνακας συνδεσμολογίας)
- Μονοπάτια και κύκλοι, Eulerian, Hamiltonian γραφήματα, παραδείγματα, εφαρμογές
- Δέντρα και Δάση (ιδιότητες, Θεώρημα του Cayley, εφαρμογές)
- Αλγόριθμοι( π.χ. Kruskal, Dijkstra)
- Διμερή γραφήματα, Θεώρημα Γάμου
- Ταιριάσματα (Θεωρήματα των Hall, Menger)
- Επίπεδα γραφήματα, Euler's formula
- Χρωματισμοί κορυφών , Θεώρημα του Brook
- Θεώρημα 5 χρωμάτων, χρωματικά πολυώνυμα
- Χρωματισμοί ακμών
- Θεώρημα Ramsey
- Γραφήματα και γραμμική άλγεβρα
- Γραφήματα και ομάδες
|
|
Βιβλιογραφία
1) Σημειώσεις του Μ. Κολουντζάκη
2)``Introduction to Graph Theory'',West
3)``Graph Theory'', Diestel
4)``Graphs: An Introductory Approach'', Wilson/Watkins
5)``Graphs and digraphs'', Chartran/Lesniak
|
|
όπου 
και 
οι βαθμοί των quiz και τελικού αντίστοιχα.