Proposition: Ablesen der Valenz aus der Adjazenzmatrix

Die Valenz eines Knotens können wir aus der Adjazenzmatrix ablesen, indem wir die Werte der Zeile summieren.

Anmerkung