Definition - Weg (Graphentheorie)

• Konstrukte:
  • Weg in einem Graphen
  • Kantendisjunkter Weg
  • x-Transaktion
• Eigenschaften:
  • Wege maximaler Länge enden in einem Blatt
• Involvierte Definitionen:
  • Graph
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Weg (Graphentheorie)

Sei ein Graph mit Knoten, die alle hintereinander, wie auf einer Perlenschnur, aufgereiht sind.

Wir bezeichnen auch als Weg (Path).

Die Länge von ist gleich der Anzahl seiner Kanten. Damit gilt: Länge von .