Bsp 199

[Philipp H.]

Hallo Leute,

habe eine Frage bezüglich dem Rechnen mit Matrizen.

Man muss bei diesem Beispiel die Kreise der Länge 3 aus dem Graphen G10 berechnen. Das bedeutet ich muss die Matrize A hoch 3 rechnen.

Ich habe nun folgende Ausgangsmatrize (A):

0 1 0 1 1
1 0 1 0 1
0 1 0 1 1
1 0 1 0 1
1 1 1 1 1

wenn ich diese quadriere bekomme ich (A*A)

3 1 3 1 3
1 3 1 3 3
3 1 3 1 3
1 3 1 3 3
3 3 3 3 5

und wenn ich dann weiterrechne, also noch einmal die Ausgangsmatrize hinzumultipliziere bekomme ich (A*A*A)

5 9 5 9 15
9 5 9 5 15
5 9 5 9 15
9 5 9 5 15
9 9 9 9 17

das Ergebnis wären bei mir 5 + 5 + 5 + 5 + 17 = 37 Kreise der Länge 3.

Soweit ich es sehe ist dieses Ergebnis falsch.
Kann mir jemand sagen, wo mein Fehler liegt?

Bei meinen Berechnungen habe ich das "Falksche Schema" verwendet.

LG.
Philipp

[nBeat]

0 1 0 1 1
1 0 1 0 1
0 1 0 1 1
1 0 1 0 1
1 1 1 1 0


0 deshalb, weil 5 -> 5 = 0

A*A ist bei mir dann

3 1 3 1 2
1 3 1 3 2
3 1 3 1 2
1 3 1 3 2
2 2 2 2 4

Nochmals * A ergbit:

4 8 4 8 8
8 4 8 4 8
4 8 4 8 8
8 4 8 4 8
8 8 8 8 8


Falls jemand ein besseres Verfahren kennt (nicht nach Falk) Matrizen zu potenzieren, bitte posten!

[Philipp H.]

Ah, da war also der Fehler versteckt.

Vielen Dank, hast mir sehr geholfen.

LG.