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

 

==== Ένας κατευθυνόμενος γράφος ====

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

Ένα τόξο ''a'' = (''x'', ''y'') θεωρείται ότι κατευθύνεται από το x στο y; y ονομάζεται η αρχή και x to τέλος του τόξου; y λέγεται ότι είναι άμεσος διάδοχος του x, και το x λέγεται ότι είναι ο άμεσος προκάτοχός του y. Αν ένα μονοπάτι οδηγεί από το x στο y, τότε το y λέγεται ότι είναι διάδοχος του x και προσβάσιμο από το x, και το x λέγεται ότι είναι ο προκάτοχος του y. Το τόξο (y, x) ονομάζεται το τόξο (''x'', ''y'') ανεστραμμένο.