Definition - Kantendisjunktheit von Wegen oder Kreisen

• Involvierte Definitionen:
  • Weg
  • Kreis
  • Kante
  • Graph
• Veranstaltung: AlMa

⠀

Definition: Kantendisjunktheit von Wegen oder Kreisen

Sei ein Graph.
Seien zwei Wege oder Kreise in .

und heißen kantendisjunkt oder auch kreuzungsfrei, wenn sie keine gemeinsamen Kanten haben, also: