Ακτίνα (θεωρία γράφων)

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

Κάθε κορυφή  για την οποία  λέγεται κεντρική και το σύνολο αυτών των κορυφών λέγεται κέντρο του .

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

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

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

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

 Παραπομπές 

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