(Twitter)
1
Ist ein Weilchen her bei mir, aber hab mich mal kurz bei wikipedia eingelesen.
Klar ist schonmal, dass der Graph nicht zushgd ist.
Um dazu die Adjazenzmatrix A zu bemühen, muss man zeigen, dass A nicht irreduzibel ist. Dazu gibt es ein Kriterium (-> wikipedia) über die Potenzen von A. Die Potenzen von A sind hier aber supereinfach auszurechnen, so dass dieser Nachweis kein Problem darstellt.
Hat aber nichts mit der Summe von Potenzen zu tun, nur mit den Potenzen selbst.
Klar ist schonmal, dass der Graph nicht zushgd ist.
Um dazu die Adjazenzmatrix A zu bemühen, muss man zeigen, dass A nicht irreduzibel ist. Dazu gibt es ein Kriterium (-> wikipedia) über die Potenzen von A. Die Potenzen von A sind hier aber supereinfach auszurechnen, so dass dieser Nachweis kein Problem darstellt.
Hat aber nichts mit der Summe von Potenzen zu tun, nur mit den Potenzen selbst.
Diese Antwort melden
Link
geantwortet
mikn
Lehrer/Professor, Punkte: 38.86K
Lehrer/Professor, Punkte: 38.86K
Also ich habe es jetzt so gelöst indem ich A^0+A^1+A2 summiert habe und dadurch habe ich gezeigt, ob eine Erreichbarkeit vorhanden ist. Zumindest ist A^3 = A^1 und A^2 = A^0. Denke ich habe es bewiesen.
─
oiram
09.01.2023 um 23:29
Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden.
Mikn wurde bereits informiert.