Θεωρία Γραφημάτων και Εφαρμογές
Διδάσκων/ουσα: Καρυώτης Βασίλειος
Κωδικός Μαθήματος: HY-642
Τύπος Μαθήματος: Μάθημα Επιλογής
Επίπεδο Μαθήματος: Προπτυχιακό
Γλώσσα Μαθήματος: Ελληνικά
Εξάμηνο: ΣΤ΄
ECTS: 4
Διδακτικές Μονάδες: 4
Ώρες Διάλεξης: 2
Ώρες Εργαστηρίου/Φροντιστηρίου: 2Φ
Σύνολο Ωρών: 4
Περιεχόμενο (Syllabus):
Μέρος Α: Κλασική θεωρία γραφημάτων. Βασικοί ορισμοί. Γραφήματα. Μονοπάτια & κύκλοι σε γράφους. Δένδρα. Διμερή γραφήματα. Συνεκτικότητα γραφημάτων. Χρωματισμός γραφημάτων. Κάλυψη σε γραφήματα. Τέλειο ταίριασμα σε γραφήματα. Κύκλοι Hamilton και Euler σε γραφήματα. Επίπεδα γραφήματα. Δίκτυα ροών. Μέρος Β: Εφαρμογές. Μετρικές ανάλυσης κοινωνικών δικτύων (συντελεστής συσσωμάτωσης, κεντρικότητες, κλπ.). Τοπολογίες σύνθετων δικτύων: Πλέγματα, Τυχαία γραφήματα, Τυχαίοι γεωμετρικοί, Δίκτυα μικρού-κόσμου, Δίκτυα χωρίς κλίμακα, Αναζήτηση κοινοτήτων. Ανάλυση κοινωνικών δικτύων. Μοντελοποίηση γραφημάτων σε υπολογιστές. Εργαλεία ανάλυσης γραφημάτων. Εργαλεία εύρεσης κοινοτήτων. Προσομοίωση εφαρμογών σε γράφους.
Επιστροφή
Σπουδές
Κτίριο Γραμματειών (Κτίριο 3)
Πλατεία Τσιριγώτη 7 (πρώην Πλατεία Παλιού Ψυχιατρείου)
Κέρκυρα, 49100
τηλ:26610 87760 / 87761 / 87763
e-mail: cs@ionio.gr
e-mail: cs@ionio.gr
<< | < | Μάρτιος 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
ΑΝΑΚΟΙΝΩΣΗ - Πρόσκληση Εκδήλωσης Ενδιαφέροντος για συμμετοχή στο Πρόγραμμα «Πρακτική Άσκηση Ιονίου Πανεπιστημίου ακαδ. ετών 2022-2023 & 2023-2024
Έναρξη: 15-03-2024 |Λήξη: 29-03-2024
[Σε Εξέλιξη]
Γ' ΠΡΟΣΚΛΗΣΗ Εκδήλωσης Ενδιαφέροντος για Πρακτική Άσκηση μέσω ΕΣΠΑ ακαδ. έτους 2023-2024
Έναρξη: 15-03-2024 |Λήξη: 29-03-2024
[Σε Εξέλιξη]
Διαδικτυακή Ενημέρωση Φοιτητών Ιονίου Πανεπιστημίου αναφορικά με την Πρακτική Άσκηση μέσω ΕΣΠΑ
Έναρξη: 27-03-2024 |Λήξη: 29-03-2024
[Σε Εξέλιξη]
ΤΔΔΣ: Ενημερωτικές συναντήσεις για την Προκήρυξη Kινητικότητας Φοιτητών,-τριών Erasmus+ για Σπουδές 2024-2025
Έναρξη: 12-03-2024 |Λήξη: 31-03-2024
[Σε Εξέλιξη]
Παράταση της διαδικασίας υποβολής αιτήσεων για συμμετοχή στο Πρόγραμμα «Πρακτική Άσκηση Ιονίου Πανεπιστημίου ακαδ. ετών 2022-2023 & 2023-2024»
Έναρξη: 26-03-2024 |Λήξη: 08-04-2024
[Σε Εξέλιξη]