ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ
 

                                                    ΟΡΙΣΜΟΙ
 

Γράφημα	Είναι η τριάδα (E,V,A)  όπου V είναι το σύνολο των κορυφών, Ε είναι το σύνολο των ακμών, και Α ο προσκείμενος πίνακας
Δένδρο Σύνδεσης	Ένα υπογάφημα σε ένα Συνεκτικό Ψευδογράφημα G, που συνδέει όλες τις κορυφές του G.
Διαδρομή	Υπογράφημα ενός συνεκτικού γραφήματος που αποτελείται από μία ακολουθία διαδοχικών ακμών του
Κύκλωμα	Μία διαδρομή κλειστή (αρχίζει και καταλήγει στην ίδια κορυφή).
Κώδικας Gray	Χρήση του διαδυκού συστήματος σε συνδιασμό με τις διατεταγμένες n-άδες που εκφράζουν τα σημεία n-διαστάτων χώρων με σκοπό την παρουσίαση γραφημάτων με δομή n-διάστατων υπερκύβων.
Οϊλεριανά Ψευδογραφήματα	Περιέχουν ένα κύκλωμα στο οποίο ανήκουν όλες τους οι ακμές χωρίς όμως αυτές να επαναλαμβάνονται.
Οϊλεριανή διαδρομή	Διαδρομή που περιέχει κάθε ακμή ακριβώς μία μόνο φορά
Παρακείμενες κορυφές	Κορυφές ενός γραφήματος που συνδέονται με διαδρομή μήκους ένα (μία ακμή)
Παρακείμενος πίνακας
Πλήρες Γράφημα.	Ένα γράφημα με n κορυφές όπου κάθε μία από αυτές έχει n-1 παρακείμενες
Προσκείμενος πίνακας.
Συνεκτικό ψευδογράφημα	Μεταξύ δύο οιονδήποτε κορυφών του υπάρχει τουλάχιστον μία διαδρομή.
Χαμιλτονιανή διαδρομή	Επισκέπτεται κάθε κορυφή ακριβώς μία φορά αλλά δεν αρχίζει και τελειώνει στο ίδιο ακριβώς σημείο.
Χαμιλτονιανό ψευδογράφημα	Ψευδογράφημα που περιέχει ένα κύκλωμα το οποίο επισκέπτεται κάθε κορυφή ακριβώς μία φορά
Ψευδοφράφημα