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