ΔΙΑΜΕΤΡΟΣ
ΔΙΚΤΥΟΥ
lΩς διάμετρος ενός συνδεδεμένου δικτύου
ορίζεται ο μέγιστος
αριθμός συνδέσμων που απαιτείται για τη μετακίνηση από έναν κόμβο σε έναν άλλο,
μέσω μιας ελάχιστης
διαδρομής.
lΟ υπολογισμός της διαμέτρου για τα
δίκτυα του σχήματος
του βιβλίου έχει ως εξής:
§Δίκτυο
Α: Δεν μπορεί να υπολογιστεί.
§Δικτύου Β: Είναι 8 (η διαδρομή μεταξύ κόμβου 1 και 13 απαιτεί 8 συνδέσμους)
§Δίκτυο Γ: Είναι 5 (η διαδρομή μεταξύ κόμβου 2 και 13 απαιτεί 5 συνδέσμους)