Γράφος: Διαφορά μεταξύ των αναθεωρήσεων

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

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