Definition - Induzierter Teilgraph

• Beispiele:
  • Zusammenhangskomponente
• Generalisierungen:
  • Teilgraph
• Involvierte Definitionen:
  • Graph
  • Teilgraph
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Induzierter Teilgraph

Sei

Wir bezeichnen als induzierten Teilgraphen von , wenn zwei Knoten aus immer durch eine Kante verbunden sind genau dann, wenn diese beiden Knoten auch in durch eine Kante verbunden sind. Also formal:

Anmerkung

Beispiele:

ist kein induzierter Teilgraph. und sind induzierte Teilgraphen.