PA1

1. Μη κατευθυνόμενα γραφήματα
Εισαγωγή

2. Χάρτης Θεσσαλίας

3. Περιφερειακές Ενότητες Θεσσαλίας
Τρίκαλα – Λάρισα – Καρδίτσα – Μαγνησία -
Σποράδες

4. Δίκτυο συγκοινωνιών περιφερειακών
ενοτήτων

5. Ονομασία των κόμβων του δικτύου

6. Αναπαράσταση σε γράφημα

7. Μη κατευθυνόμενο γράφημα
• Ένα μη κατευθυνόμενο γράφημα (undirected
graph) G=(V,E) αποτελείται από ένα
πεπερασμένο σύνολο κορυφών (vertices) ή
κόμβων (nodes) και ένα σύνολο ακμών
(edges)

8. Σύνολα κορυφών και ακμών
• Σύνολο κορυφών: V={0,
1, 2, 3, 4}
• Σύνολο ακμών: E={(0,1),
(0,2), (1,3), (2,3), (3,4)}

9. Μονοπάτια (Paths) από το 0 στο 4