Οι λίστες και τα δέντρα μπορούν να θεωρηθούν γράφοι.

Σε έναν γράφο κάθε κόμβος συνδέεται με άλλον κόμβο.

Οι γράφοι καταλαμβάνουν πάντα συνεχόμενες θέσεις μνήμης στο υπολογιστικό σύστημα.

Οι γράφοι είναι γραμμικές δομές δεδομένων.

Κάθε δέντρο αποτελεί γράφο.

Οι λίστες και τα δέντρα είναι τελικά υποσύνολο των γράφων.

Οι γράφοι αποτελούν μη γραμμικές δυναμικές δομές δεδομένων.

Ένα δέντρο μπορεί να έχει μόνο μονόδρομες συνδέσεις γονέα και παιδιού, σε αντίθεση με έναν γράφο.

Ένας γράφος, σε αντίθεση με ένα δέντρο, μπορεί να έχει βρόχους ή κυκλικούς δεσμούς.

Οι ακμές ενός γράφου μπορεί να μην έχουν κατεύθυνση δηλαδή να είναι αμφίδρομη σχέση.

Σε έναν γράφο, κάθε κόμβος μπορεί δυνητικά να συνδεθεί με οποιονδήποτε άλλο.

Ένας γράφος δεν έχει ρίζες.

Με γράφους μπορούν να απεικονιστούν οι σχέσεις σε ένα κοινωνικό δίκτυο, στον φυσικό ή στον ηλεκτρονικό κόσμο.

Δεν υπάρχουν μη κατευθυνόμενοι γράφοι.

Τα δέντρα δεν έχουν διαφορές από τους γράφους.

Οι γράφοι έχουν μεγάλη εφαρμογή στην ανθρώπινη δραστηριότητα.

Υπάρχει περίπτωση σε ένα γράφο κάποιος κόμβος να μην έχει σύνδεση με όλους τους άλλους.

Η εγγραφή είναι δομή δεδομένων η οποία αποτελείται από πεδία που αποθηκεύουν χαρακτηριστικά.

Η προσπέλαση είναι μια από τις βασικές πράξεις επί των δομών δεδομένων.

Οι λειτουργίες ώθηση και απώθηση είναι οι κύριες λειτουργίες σε μια ουρά.