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

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

 Μαθηματικός ορισμός 

 Μη κατευθυνόμενος γράφος 

Σε έναν μη κατευθυνόμενο γράφο , ο κόμβος   είναι εκκρεμής αν ο βαθμός του , δηλαδή
.

 Κατευθυνόμενος γράφος 
Αντίστοιχα, σε έναν κατευθυνόμενο γράφο 
, ο κόμβος   είναι εκκρεμής αν το άθροισμα του έσω και του έξω βαθμού του , δηλαδή
.

 Δείτε επίσης 
 Απομονωμένος κόμβος
 Καθολικός κόμβος

 Παραπομπές 

Κατηγορία:Θεωρία γράφων