Definition - Zusammenhangskomponente

• Generalisierungen:
  • Teilgraph
• Hinreichende Aussagen:
  • Berechnung per Breitensuche
• Involvierte Definitionen:
  • Zusammenhang
  • Graph
  • Induzierter Teilgraph
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Zusammenhangskomponente

Sei ein nicht zusammenhängender Graph.
Sei ein beliebiger Knoten.

Den induzierten Teilgraph, der alle von aus über einen Spaziergang erreichbaren Knoten enthält, bezeichnen wir auch als Zusammenhangskomponente von .

Da nicht zusammenhängend ist, enthält mehrere Zusammenhangskomponenten.