Definition - Aufspannender Wald

• Generalisierungen:
  • Aufspannender Wald
• Involvierte Definitionen:
  • Graph
  • Zusammenhangskomponente
  • Wald
  • Aufspannender Baum
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Aufspannender Wald

Sei ein nicht zusammenhängender Graph.
Sei die Zusammenhangskomponenten von .

Bilden wir von die aufspannenden Bäume , so sprechen wir auch von einem aufspannenden Wald.