Εκκεντρότητα (θεωρία γράφων)

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

 Παραδείγματα 

 Στον παρακάτω γράφο, έχουμε ότι  και .

 Σε ένα άστρο  η εκκεντρότητα του κεντρικού κόμβου είναι  και για κάθε άλλο κόμβο (όταν ) είναι .

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

 Παραπομπές 

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