Δέντρο (θεωρία γράφων): Διαφορά μεταξύ των αναθεωρήσεων

*[[Γράφος#Σημαντικά γραφήματα|Γραμμικό γράφημα]] (path graph). Είναι γραφήματα των οποίων οι κόμβοι συνδέονται με ακμές σειριακά. Τα γραφήματα αυτά αποτελούν μονοπάτια.

 

[[File:Tree.example.png|frame|Προδιάταξη: A-B-D-F-C-G-E. Μεταδιάταξη: D-F-B-G-E-C-A. Κατά επίπεδο: A-B-C-E-D-F-G]]Τα δέντρα δεν είναι γραμμικές δομές και για τον λόγο αυτό δεν υπάρχει από τη φύση τους κάποιος γραμμικός τρόπος διαπέρασης των κόμβων τους ή γραμμικής τους διάταξης. Η ύπαρξη πολλαπλών δυνατοτήτων για τη διάταξη ενός κόμβου ως προς τους απογόνους του δημιουργεί διάφορα είδη διελεύσεων/διατάξεων. Ωστόσο τρεις διαφορετικοί τρόποι διαπέρασης των κόμβων ενός δέντρου είναι οι σημαντικότεροι.