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$.