Απομονωμένος κόμβος

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

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

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

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

 Δείτε επίσης 
 Εκκρεμής κόμβος
 Καθολικός κόμβος

 Παραπομπές 

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