Opencourse Διακριτά Μαθηματικά
Ενότητες
Γραφήματα
- Εισαγωγή στη θεωρία γραφημάτων
- Κατανόηση και μελέτη γραφημάτων και των πρακτικών εφαρμογών τους
- Εξοικείωση με την ορολογία των γραφημάτων και με τις κατηγοριοποιήσεις τους
- Μελέτη ορισμένων βασικών προβλημάτων σε γραφήματα, όπως η εύρεση ελαφρυτέρων διαδρομών σε εμβαρημένα γραφήματα (με τον αλγόριθμο του Dijkstra), η εύρεση μονοπατιών Euler και η εύρεση μονοπατιών Hamilton
