Zum Inhalt springen

Ungerichteter Graph/Nachbarn/Definition

Aus Wikiversity
Nachbarschaft (Graph)

Zu einem Punkt  vV  in einem Graphen  G=(V,E)  nennt man

N(v)={uV{u,v}E}

die Nachbarschaft von v.