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  definována jako

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

Reference 
 

Grafové pojmy