Inzidenz

Einfache Sprache

Ein Knoten ist Inzident zu einer Kante wenn der Knoten Teil der Kante ist.

Def. Inzidenz

Sei $G=(V,E)$ ein Graph. Ein Knoten $v\in V$ heißt Inzident zu einer Kante $e\in E$ wenn $c\in e$.