Definition - Nachbarschaft einer Knotenmenge

• Involvierte Definitionen:
  • Knotenmenge
  • Knoten
  • Graph
  • Nachbarschaft
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Nachbarschaft einer Knotenmenge

Sei ein Graph.
Sei eine Knotenmenge.

Als Nachbarschaft (auch Neighborhood) von bezeichnen wir alle Knoten aus , die über eine Kante mit Knoten aus verbunden sind.

Anmerkung

Beispiel: