Adjazenz
Gilt
dann heißt der Knoten
adjazent , d.h. benachbart, zum
Knoten
Der Knoten
heißt Startpunkt von
heißt Zielpunkt
von
und
heißen Endpunkte von
Entsprechend werden die Adjazenz in ungerichteten Graphen und die Endpunkte von
ungerichteten Kanten definiert.