Adjazenz und Inzedenzmatrix

Adjazenzmatrix hat die n Knoten sowohl als Spalten als auch als Zeilen nxn Matrix wenn Zeile (Knoten) i mit Spalte (Knoten) j verbunden ist eine 1 eintragen.

Eine Inzidenzmatrix hat n Zeilen und m Spalten (m=Kantenanzahl)
Jede Spalte hat 2 von 0 verschiedene Einträge (jede Kante kann nur zwei Knoten verbinden)

ungerichteter Graph
in Zeile i,j der Spalte k eine 1 falls die Kante k die Knoten i und j verbindet.
gerichteter Graph
in Zeile i der Spalte k eine 1 falls die Kante von i nach irgendwo geht
in Zeile j der Spalte k eine -1 falls die Kante nach j reingeht.

Florian