Διάμετρος (θεωρία γράφων)

Στην θεωρία γράφων, η διάμετρος ενός γράφου  είναι η μέγιστη απόσταση μεταξύ δύο κόμβων  και  του γράφου:
, 
όπου  είναι η απόσταση των κορυφών  και  στον γράφο , δηλαδή το μήκος του συντομότερου μονοπατιού μεταξύ τους  (ή  αν δεν υπάρχει).
Ισοδύναμα, ορίζεται και ως η μέγιστη εκκεντρότητα  από όλες τις κορυφές , δηλαδή
.

 Παραδείγματα 
 Η διάμετρος του παρακάτω γράφου είναι , καθώς οι εκκεντρότητες των κόμβων του είναι , , , , , , , .

 Ο κύκλος  έχει ακτίνα .

 Ο γράφος-μονοπάτι  έχει διάμετρο .

 Δείτε επίσης 
 Απόσταση (θεωρία γράφων)
 Εκκεντρότητα (θεωρία γράφων)
 Ακτίνα (θεωρία γράφων)

 Παραπομπές 

Κατηγορία:Θεωρία γράφων