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