Definition - Adjazenzmatrix

• Eigenschaften:
  • Für einfache, ungerichtete Graphen ist sie stets symmetrisch und in der Diagonalen mit Nullen besetzt.
  • Anzahl der Spaziergänge zwischen zwei Knoten durch Matrizenmultiplikation
  • Ablesen der Valenz aus der Adjazenzmatrix
• Involvierte Definitionen:
  • Adjazenz
  • Matrix
  • Graph
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Adjazenzmatrix

Sei ein Graph.

Wir bezeichnen die Matrix als Adjazenzmatrix von , wenn

Anmerkung

Beispiel