Εκκρεμής κόμβος

Στην θεωρία γράφων, ένας εκκρεμής κόμβος (ή τερματικός κόμβος) είναι ένας κόμβος σε έναν γράφο στον οποίο προσπίπτει ακριβώς μία ακμή.^[1][2]:1

Παραδείγματα

Οι κόμβοι 3, 7 και 8 είναι εκκρεμείς.

Όλα τα φύλλα ενός δέντρου είναι εκκρεμείς κόμβοι.

Σε έναν μη κατευθυνόμενο γράφο ${\displaystyle G=(V,E)}$, ο κόμβος ${\displaystyle v\in V}$ είναι εκκρεμής αν ο βαθμός του ${\displaystyle \operatorname {deg} (v)=1}$, δηλαδή

${\displaystyle |\{u:\{u,v\}\in E\}|=1}$.

Αντίστοιχα, σε έναν κατευθυνόμενο γράφο ${\displaystyle G=(V,E)}$, ο κόμβος ${\displaystyle v\in V}$ είναι εκκρεμής αν το άθροισμα του έσω και του έξω βαθμού του ${\displaystyle d_{-}(v)+d_{+}(v)=1}$, δηλαδή

${\displaystyle |\{u:(u,v)\in E\}|+|\{u:(v,u)\in E\}|=1}$.

• Απομονωμένος κόμβος
• Καθολικός κόμβος