In der Graphentheorie bezeichnet Inzidenz eine Beziehung zwischen Knoten und Kanten in einem Graphen. Formal ist die Inzidenz eine Relation auf dem kartesischen Produkt aus der Menge der Knoten und der Menge der Kanten.

Definition

Sei G=(V, E) ein Graph mit Knotenmenge V und Kantenmenge E. Man sagt ein Knoten v ist inzident mit einer Kante e in G, wenn v zur Kante e gehört. Zwei Kanten e und f heißen inzident in G, wenn es in G einen Knoten gibt, der mit beiden inzidiert.

Siehe auch

Inzidenzmatrix, Inzidenz (Geometrie), Nachbarschaft und Grad in Graphen, Adjazenz