Definition - Knotenüberdeckung

• Eigenschaften:
  • Satz von König
• Involvierte Definitionen:
  • Knoten
  • Kante
  • Graph
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Knotenüberdeckung

Sei ein Graph.

Wir bezeichnen als Knotenüberdeckung, wenn

In anderen Worten: jede Kante von enthält mindestens einen Knoten aus .