Καθολικός κόμβος

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

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

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

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

Δείτε επίσης

• Εκκρεμής κόμβος
• Απομονωμένος κόμβος