Θεωρία Γραφημάτων και Εφαρμογές
Διδάσκων/ουσα: Καρυώτης Βασίλειος
Κωδικός Μαθήματος: 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 |
Σήμερα,
Πέμπτη 25-04-2024
«Zoom-Into-Ionio» 2024: Πανελλήνια δράση του Ιονίου Πανεπιστημίου με παρουσιάσεις των Ακαδημαϊκών Τμημάτων του σε μαθητές Λυκείων
Σημαντική Ημερομηνία: 25-04-2024
[Σε Εξέλιξη]
12ο Πρόγραμμα Υποτροφιών του Sylvia Ioannou Foundation - Μεταπτυχιακές και διδακτορικές σπουδές με κεντρικό θέμα μελέτης την Κύπρο - Έναρξη υποβολής αιτήσεων: 1 Μαρτίου 2024
Έναρξη: 16-02-2024 |Λήξη: 30-04-2024
[Σε Εξέλιξη]
Προκήρυξη εκλογών για την ανάδειξη εκπροσώπων των μελών Ε.ΔΙ.Π. στην Κοσμητεία της Σχολής Επιστήμης της Πληροφορίας και Πληροφορικής του Ιονίου Πανεπιστημίου
Έναρξη: 22-04-2024 |Λήξη: 31-05-2024
[Σε Εξέλιξη]
Προσεχώς
Ίδρυμα Λοχαγού Φανουράκη - Προκήρυξη υποτροφιών ακαδ. έτους 2024-2025 - Προθεσμία υποβολής αιτήσεων: 26 Απριλίου 2024
Σημαντική Ημερομηνία: 26-04-2024
[Αναμένεται]
Το Ιόνιο Πανεπιστήμιο διοργανώνει το 7ο Journey to Hope στην Κέρκυρα
Σημαντική Ημερομηνία: 29-04-2024
[Αναμένεται]
Ανακοίνωση για την διακοπή σίτισης και στέγασης κατά την περίοδο των διακοπών του Πάσχα 2024
Έναρξη: 27-04-2024 |Λήξη: 12-05-2024
[Αναμένεται]