ΤΟ
ΔΙΚΤΥΟ ΩΣ ΓΡΑΦΗΜΑ
lΗ τοπολογία ενός γραφήματος δικτύου του εκφράζεται ως εξής:
§Κάθε τμήμα έχει έναν κόμβο αρχής και
έναν κόμβο τέλους.
§Κάθε τμήμα μπορεί να περιέχει καμιά,
μία ή περισσότερες κορυφές.
§Κάθε διασταύρωση δύο γραμμικών τμημάτων
αποτελεί έναν κόμβο, δημιουργώντας ένα σχεδιαστικό γράφημα.
§Δύο γραμμικά τμήματα συνδέονται άμεσα,
αν μοιράζονται έναν κοινό κόμβο.
§Δύο γραμμικά τμήματα που δεν συνδέονται
άμεσα, μπορούν να συνδεθούν έμμεσα μέσω άλλων τμημάτων που, όμως, είναι άμεσα συνδεδεμένα.