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


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

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

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

Ενημέρωση: 09-10-2020

Επιστροφή
<< <
Ιανουάριος 2022
> >>
Δε Τρ Τε Πε Πα Σα Κυ
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
Σήμερα, Τρίτη 18-01-2022
Δεν βρέθηκαν εγγραφές για αυτήν την ημέρα
Προσεχώς