Definition - Zusammenhang (Graphentheorie)

• Konstrukte:
  • k-Zusammenhang
• Involvierte Definitionen:
  • Graph
  • Knoten
  • Spaziergang
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Zusammenhang eines Graphen

Sei ein Graph.

Wir bezeichnen auch als zusammenhängend, wenn je zwei Knoten durch einen Spaziergang in verbunden sind.

Starten wir also an einem beliebigen Knoten, so sind von diesem aus auch alle anderen Knoten des Graphen über einen Spaziergang erreichbar.

Anmerkung

Beispiel