Adjazenzmatrix/Erste Eigenschaften/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Die Adjazenzmatrix eines Graphen besitzt die folgenden Eigenschaften.

  1. Für Knotenpunkte ist
  2. ist symmetrisch.
  3. Die Diagonaleinträge von sind .
  4. Der Knotengrad zum Punkt ist die Summe der Einträge der -ten Zeile (oder Spalte) von .