Relation potenzieren

Neue Frage »

Scheich Auf diesen Beitrag antworten »
Relation potenzieren
Hallo,

ich möchte gerne wissen, wie der Titel schon vermuten lässt, wie ich eine Relation einer Menge potenziere. Ein kleines Beispiel:

geg.:

Menge M={a,b,1,2}
Relation R={(a,1),(b,2)}

ges.:



Was ich weiß ist, dass ich über Multiplikation der Adjazenzmatrix von R und R auf die Adjazenzmatrix von R² komme. R² ist damit { }.

Dies mag bei 4 Elementen ja noch recht fix gehen, kann doch aber nicht der einzige Weg sein, oder?

Vielen Dank schonmal für jegliche Hinweise smile
kiste Auf diesen Beitrag antworten »

Naja man kann auch alles von Hand vergleichen, aber das ist im Prinzip Matrixmult.
Eine gewisse Komplexität muss man eben schon erwarten
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »