Εκκεντρότητα (θεωρία γράφων)
Εμφάνιση
Στην θεωρία γράφων, η εκκεντρότητα μίας κορυφής ενός γράφου είναι η μέγιστη απόσταση της από οποιαδήποτε άλλη κορυφή του γράφου. Πιο συγκεκριμένα,[1]:35[2][3]:21
- ,
όπου είναι η απόσταση των κορυφών και στον γράφο , δηλαδή το μήκος του συντομότερου μονοπατιού μεταξύ τους (ή αν δεν υπάρχει).
Παραδείγματα[Επεξεργασία | επεξεργασία κώδικα]
- Στον παρακάτω γράφο, έχουμε ότι και .
- Σε ένα άστρο η εκκεντρότητα του κεντρικού κόμβου είναι και για κάθε άλλο κόμβο (όταν ) είναι .
Δείτε επίσης[Επεξεργασία | επεξεργασία κώδικα]
Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]
- ↑ Δημήτριος Μ. Θηλυκός. «Σημειώσεις στη θεωρία γραφημάτων» (PDF). Εθνικός και Καποδιστριακόν Πανεπιστήμιον Αθηνών. Ανακτήθηκε στις 2 Ιανουαρίου 2024.
- ↑ Συμβώνης, Α. «Θεωρία Γραφημάτων: 3η Διάλεξη» (PDF). Εθνικό Μετσόβειο Πολυτεχνείο. Ανακτήθηκε στις 2 Ιανουαρίου 2024.
- ↑ Καβρουδάκης, Δημήτρης. «Εισαγωγή στην θεωρία γράφων» (PDF). Τμήμα Γεωγραφίας, Πανεπιστήμιο Αιγαίου. Ανακτήθηκε στις 2 Ιανουαρίου 2024.