Εισαγωγή στους Αλγορίθμους 2013-2014
Ενότητες
Γραφήματα και Βασικοί Αλγόριθμοι Γραφημάτων
- Παράθεση βασικών ορισμών και κατηγοριών των γραφημάτων
- Παρουσίαση των βασικών δομών αναπαράστασης και τρόπων διάτρεξης των γραφημάτων
- Περιγραφή και ανάλυση των αλγορίθμων αναζήτησης κατά πλάτος (BFS) και κατά βάθος (DFS)
- Ορισμός και έλεγχος της συνεκτικότητας των γραφημάτων
- Ορισμός και έλεγχος της διμερότητας των γραφημάτων