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 ${\displaystyle u}$ definována jako

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

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

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