Definition - Inzidenz (Graphentheorie)

• Konstrukte:
  • Matching
• Involvierte Definitionen:
  • Knoten
  • Kante
  • Graph
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Inzidenz

Sei ein Graph.
Sei eine Kante des Graphen.

• Den Start- und Endknoten von bezeichnen wir als inzident mit .
• Ebenso bezeichnen wir alle Kanten eines Knotens als mit diesem inzident.
• Zwei Kanten bezeichnen wir als inzident, wenn sie in mindestens einem Knoten übereinstimmen.