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


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

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


Επιστροφή

Σπουδές

Κτίριο Γραμματειών (Κτίριο 3) Πλατεία Τσιριγώτη 7 (πρώην Πλατεία Παλιού Ψυχιατρείου) Κέρκυρα, 49100 τηλ:26610 87760 / 87761 / 87763
e-mail: cs@ionio.gr
certification
<< <
Μάρτιος 2024
> >>
Δε Τρ Τε Πε Πα Σα Κυ
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
Σήμερα, Πέμπτη 28-03-2024
Ανάγνωση ΚειμένουΑνάγνωση Κειμένου Αναγνωσιμότητα ΚειμένουΑναγνωσιμότητα Κειμένου Αντίθεση ΧρωμάτωνΑντίθεση Χρωμάτων
Επιλογές Προσβασιμότητας