Sousedé uzlu

Množinou sousedů uzlu nazýváme všechny uzly grafu, se kterými uzel inciduje nějakou hranou.

Matematicky je množina sousedů uzlu $u$ definována jako

$\Gamma (u)={v\in U:\exists h\in H(\varrho (h)=[u,v])}$

Počet sousedů

U prostých grafů je počet sousedů roven stupni uzlu. U multigrafů je počet sousedů $<=$ než stupeň uzlu.

Reference

• KOLÁŘ, Josef. Teoretická informatika. Praha: [s.n.], 2004. ISBN 80-900853-8-5. Kapitola 2.1, s. 22.