Hiho

Im F2 Skript Seite 54 werden boolsche Matrizen (bM) eingeführt.

Das Matritzenprodukt wird als
[img]http://mokrates.de/cgi-bin/texstring?C(i.j)%20%3A%3D%20max%5Cleft%5C%7Bmin%5Cleft%5C%7BA(i%2Ck)%2CB(k%2Cj)%5Cright%5C%7D%5Cright%7D%5Cleft%7C1%5Cleq%20k%5Cleq%20n%5Cright%5C%7D[/img]
definiert.

Für 2 exemplarishe bM:

[img]http://mokrates.de/cgi-bin/texstring?%5Cbegin%7Bdisplaymath%7D%0D%0A%5Cmathbf%7BC_%7BG(R1)%7D%7D%20%3D%0D%0A%5Cleft(%20%5Cbegin%7Barray%7D%7Bccc%7D%0D%0A1%20%26%201%20%26%200%20%5C%5C%0D%0A0%20%26%201%20%26%201%20%5C%5C%0D%0A%5Cend%7Barray%7D%20%5Cright)%0D%0A%5Cend%7Bdisplaymath%7D%0D%0A%0D%0A%5Cbegin%7Bdisplaymath%7D%0D%0A%5Cmathbf%7BC_%7BG(R2)%7D%7D%20%3D%0D%0A%5Cleft(%20%5Cbegin%7Barray%7D%7Bccc%7D%0D%0A0%20%26%201%20%20%20%5C%5C%0D%0A1%20%26%201%20%20%20%20%5C%5C%0D%0A0%20%26%201%5Cend%7Barray%7D%20%5Cright)%0D%0A%5Cend%7Bdisplaymath%7D[/img]

kommt die Adjaszenzmatrix
[img]http://mokrates.de/cgi-bin/texstring?%5Cbegin%7Bdisplaymath%7D%0D%0A%5Cmathbf%7BC_%7BG(R1%5Ccdot%20R2)%7D%7D%20%3D%0D%0A%5Cleft(%20%5Cbegin%7Barray%7D%7Bccc%7D%0D%0A1%20%26%201%20%5C%5C%0D%0A1%20%26%201%20%0D%0A%5Cend%7Barray%7D%20%5Cright)%0D%0A%5Cend%7Bdisplaymath%7D[/img] heraus.

Für matrixmultiplikation gilt ja:
[img]http://mokrates.de/cgi-bin/texstring?(A%20%5Ccdot%20B)_%7Bij%7D%20%3A%3D%20%5Csum_%7Bv%3D1%7D%5E%7Bm%7D%20a_%7Biv%7D%5Ccdot%20b_%7Bvj%7D[/img].

Demnach habe ich als Ergebnis abweichend (bei Interpretertion von max = OR min = AND):
[img]http://mokrates.de/cgi-bin/texstring?%5Cbegin%7Bdisplaymath%7D%0D%0A%5Cmathbf%7BC_%7BG(R1%5Ccdot%20R2)%7D%7D%20%3D%0D%0A%5Cleft(%20%5Cbegin%7Barray%7D%7Bccc%7D%0D%0A1%20%26%201%20%26%200%20%5C%5C%0D%0A1%20%26%201%20%26%201%20%5C%5C%0D%0A%5Cend%7Barray%7D%20%5Cright)%0D%0A%5Cend%7Bdisplaymath%7D[/img] heraus.

Kann mir jmd. sagen, wo bzw. was mein Fehler ist?

Danke!

wenn du ne 2x3 Matrix mit einer 3x2 Matrix multiplizierst kommt doch auch jeden Fall 2x2 raus, wieso bei dir 2x3?

nach meiner Rechnung übrigens
(1 2)
(1 2)

und ist ja klar dass sich beim klassischen Aufaddieren ein Wert höher als 1 in die Ergebnismatrix schleichen kann,
das ist auch nicht schlimm, alles über 0 kann man als 1 interpretieren,

dann kommt
(1 1)
(1 1)
raus, also genau die Adjaszenzmatrix (so in etwa ist sie ja auch definiert durch das max und min)

Meint ihr sowas kommt in der Klausur dran?

oh ja. man bin ich doof…summieren sollte gerlernt sein :(

war wohl doch ein bissel spät gestern Nacht [img]http://www.fb18.de/gfx/wand.gif[/img]

Meint ihr sowas kommt in der Klausur dran?

Ich hoffe nicht [img]http://www.fb18.de/gfx/9.gif[/img]