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

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

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

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

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

$\mathrm{\forall }u.\{u,v\}\in ̸E$.

Κατευθυνόμενος γράφος

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

$\mathrm{\forall }u.(u,v)\in ̸E\text{ και }(v,u)\in ̸E$.

Δείτε επίσης

• Εκκρεμής κόμβος
• Καθολικός κόμβος