Definition - Teilgraph

• Beispiele:
  • Spaziergang in einem Graphen
  • Weg in einem Graphen
• Konstrukte:
  • Induzierter Teilgraph
  • Aufspannender Baum
• Involvierte Definitionen:
  • Graph
  • Knoten
  • Kanten
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Teilgraph

Sei

Wir bezeichnen als Teilgraphen von , wenn seine Konten- und Kantenmengen Teilmengen von sind, also wenn