Θεωρία Γραφημάτων και Εφαρμογές

Διδάσκων/ουσα: Καρυώτης Βασίλειος
Κωδικός Μαθήματος: HY-642
Τύπος Μαθήματος: Μάθημα Επιλογής
Επίπεδο Μαθήματος: Προπτυχιακό
Γλώσσα Μαθήματος: Ελληνικά
Εξάμηνο: ΣΤ΄
ECTS: 4
Διδακτικές Μονάδες: 4
Ώρες Διάλεξης: 2
Ώρες Εργαστηρίου/Φροντιστηρίου: 2Φ
Σύνολο Ωρών: 4

Περιεχόμενο (Syllabus):

Μέρος Α: Κλασική θεωρία γραφημάτων. Βασικοί ορισμοί. Γραφήματα. Μονοπάτια & κύκλοι σε γράφους. Δένδρα. Διμερή γραφήματα. Συνεκτικότητα γραφημάτων. Χρωματισμός γραφημάτων. Κάλυψη σε γραφήματα. Τέλειο ταίριασμα σε γραφήματα. Κύκλοι Hamilton και Euler σε γραφήματα. Επίπεδα γραφήματα. Δίκτυα ροών. Μέρος Β: Εφαρμογές. Μετρικές ανάλυσης κοινωνικών δικτύων (συντελεστής συσσωμάτωσης, κεντρικότητες, κλπ.). Τοπολογίες σύνθετων δικτύων: Πλέγματα, Τυχαία γραφήματα, Τυχαίοι γεωμετρικοί, Δίκτυα μικρού-κόσμου, Δίκτυα χωρίς κλίμακα, Αναζήτηση κοινοτήτων. Ανάλυση κοινωνικών δικτύων. Μοντελοποίηση γραφημάτων σε υπολογιστές. Εργαλεία ανάλυσης γραφημάτων. Εργαλεία εύρεσης κοινοτήτων. Προσομοίωση εφαρμογών σε γράφους.

Επιστροφή

Σπουδές

Κτίριο Γραμματειών (Κτίριο 3) Πλατεία Τσιριγώτη 7 (πρώην Πλατεία Παλιού Ψυχιατρείου) Κέρκυρα, 49100 τηλ:26610 87760 / 87761 / 87763
e-mail: cs@ionio.gr