Zu einem Punkt ${\displaystyle {}v\in V}$ in einem Graphen ${\displaystyle {}G=(V,E)}$ nennt man

${\displaystyle {}N(v)={\left\{u\in V\mid \{u,v\}\in E\right\}}\,}$

die Nachbarschaft von ${\displaystyle {}v}$.