Definition - Adjazenz

• Konstrukte:
  • Graph
  • Multigraph
  • Valenz
  • Adjazenzmatrix
  • Nachbarschaft von Knotenmengen
• Involvierte Definitionen:
  • Graph
  • Kanten
  • Knoten
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Adjazenz

Sind zwei Knoten durch eine direkte Kante verbundene, so nennen wir sie benachbart oder adjazent.