Ungerichteter Graph/Nachbarn/Definition

Nachbarschaft (Graph)

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

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

die Nachbarschaft von ${}v$.