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