von Studenten für Studenten
Adjazenz und Inzedenzmatrix
- Ersteller Soenke
- Erstellt am
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
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
