1. Τα δένδρα είναι στην πραγματικότητα ένα υποσύνολο των .
2. Ένας γράφος είναι μια δομή που αποτελείται από ένα σύνολο (ή κορυφών) και ένα σύνολο (ή γραμμών).
3. Εάν σε έναν γράφο οι ακμές δεν έχουν κατεύθυνση, ο γράφος ονομάζεται .
4. Εάν σε έναν γράφο οι ακμές δεν έχουν κατεύθυνση, ο γράφος ονομάζεται .
5. Σε έναν κατευθυνόμενο γράφο κάθε ακμή ξεκινά από τον κόμβο και καταλήγει στον κόμβο .
6. Σε μια μη κατευθυνόμενη ακμή, η διαδρομή μεταξύ των δύο κόμβων είναι .
7. Σε έναν γράφο διαμορφώνονται , δηλαδή σύνολο ακμών που οδηγούν από έναν κόμβο σε έναν άλλο.