Adjazenz, Inzidenz und Nachbarschaft

Sei $G$ ein Graph.

Adjazenz: Zwei Knoten $u, v \in V (G)$ heißen adjazent, wenn sie durch eine Kante verbunden sind, also ${u, v} \in E (G)$ .
Inzidenz: Eine Kante $e = {u, v}$ und ihre Endpunkte $u, v$ nennt man inzident.
Nachbarschaft: Die offene Nachbarschaft $N_{G} (u)$ eines Knotens $u$ ist die Menge aller adjazenten Knoten. Die geschlossene Nachbarschaft $N_{G} [u]$ enthält zusätzlich den Knoten $u$ selbst ( $N_{G} [u] := N_{G} (u) \cup {u}$ ).