Adjazenz (Graphentheorie)

In der Graphentheorie bezeichnet Adjazenz eine Beziehung zwischen Knoten in einem Graphen.

Definition

Sei G=(V, E) ein Graph mit Knotenmenge V und Kantenmenge E. Ein Knoten v heißt benachbart bzw. adjazent mit einem Knoten w, wenn es eine Kante zwischen v und w gibt.

Erweiterung auf Kanten

Zwei verschiedene Kanten heißen benachbart, wenn sie einen gemeinsamen Knoten besitzen (wenn es einen Knoten gibt, der mit beiden Kanten inzidiert).

Siehe auch

Adjazenzmatrix, Nachbarschaft und Grad in Graphen, Inzidenz (Graphentheorie)