Γράφοι
Οι Γράφοι περιλαμβάνουν κόμβους και ακμές όπως τα δένδρα. Όμως η διαφορά τους είναι οτι δεν έχουν κανένα περιορισμό. Με λίγα λόγια : επιτρέπονται όλα !
Στα δένδρα οι ακμές ήταν βελάκια με φορά προς τα κάτω. Στους γράφους οι ακμές μπορύν να είναι μονής με οποιαδήποτε φορά ή και διπλής κατεύθυνσης.
Ορισμοί
Ένας γράφος (graph) είναι μία δομή που αποτελείται από ένα σύνολο κόμβων (ή σημείων ή κορυφών) και ένα σύνολο γραμμών (ή ακμών ή τόξων) που ενώνουν μερικούς ή όλους τους κόμβους. Ο γράφος αποτελεί την πιο γενική δομή δεδομένων, με την έννοια ότι όλες οι προηγούμενες δομές που παρουσιάστηκαν μπορούν να θεωρηθούν περιπτώσεις γράφων.
Εάν όλες οι ακμές σε έναν γράφο έχουν κατεύθυνση, ο γράφος ονομάζεται κατευθυνόμενος γράφος (directed graph).
Εάν όλες οι ακμές σε έναν γράφο δεν έχουν κατεύθυνση (δηλαδή είναι διπλής κατεύθυνσης), ο γράφος ονομάζεται μη κατευθυνόμενος γράφος (undirected graph).
Το βιβλίο δεν διευκρινίζει το πώς ονομάζεται ο γράφος που έχει μεικτές ακμές δηλαδή αν κάποιες έχουν κατεύθυνση και κάποιες όχι.
Ερωτήσεις ανάπτυξης απο Πανελλαδικές εξετάσεις
- Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α του παρακάτω πίνακα και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά.
(EΞ2016-A5β)Στήλη Α Στήλη Β 1. Γράφος α. Στατική Δομή 2. Δένδρο β. Δυναμική Δομή 3. Λίστα 4. Πίνακας - x
- x
- x
- x
- x
- x
- x
- x