TU Wien:Mathematik 1 UE (diverse)/Übungen WS07/Beispiel 189
(Weitergeleitet von TU Wien:Mathematik 1 UE (diverse)/Übungen WS10/Beispiel 211)
Man bestimme die Adjazenzmatrix
Lösungsvorschlag[Bearbeiten | Quelltext bearbeiten]
Lösung zu Adjazenzmatrix
Kurze Erklärung[Bearbeiten | Quelltext bearbeiten]
Der angegebene Graph ist ein gerichteter Graph ohne Mehrfachknoten.
In diesem Fall wird in die i-te Zeile und j-te Spalte der Matrix eine 1 eingetragen, wenn der i-te Knoten Vorgänger des j-ten Knotens ist, sonst 0. Der i-te Knoten repräsentiert also die i-te Zeile der Matrix und die jeweiligen Spalten zeigen an, ob der i-te Knoten ein Vorgänger dieser Spalten ist. So kommt man auf das obige Ergebnis (das nicht von mir ist)