Złożenia...

[Carl0s]

Mam zbior \(\displaystyle{ U=\{a,b,c\}}\) i robie sobie relacje \(\displaystyle{ P\in U^{2}}\) ktorej przedstawienie macierzowe wyglada tak:
\(\displaystyle{ \left[\begin{array}{cccc}P&a&b&c\\a&1&1&0\\b&0&0&0\\c&0&1&1\end{array}\right]}\)
Druga relacja jest \(\displaystyle{ Q\in U^{2}}\),
\(\displaystyle{ \left[\begin{array}{cccc}Q&a&b&c\\a&1&0&1\\b&1&0&0\\c&1&1&0\end{array}\right]}\)

...i teraz mam pytanie, jak obliczyc zlozenie \(\displaystyle{ Q \circ P}\) (wiem ze rysujac grafy tych relacji zlozenie widac od razu ale interesuje mnie jak to obliczyc majac tylko macierze i wiem ze jest na to jakas banalna metoda ktorej zapomnialem...)

[sushi]

roumiem, że 1 oznacza, że jest relacja między punktami a 0 , że jej nie ma?

[ Dodano: 7 Październik 2006, 12:05 ]
np: (a,a) należy do P, (a,c) nalezy do Q, złożenie da (a,c) i tak trzeba każdym

[Carl0s]

do tego tez doszedlem, ale jest na to jakas szybka metoda bez patrzenia na kazda relacje pokoleji...

[Sir George]

...ale jest na to jakas szybka metoda...

...a spróbuj tak pomnożyć obie macierze (Q.P - pamiętaj o kolejności!), wstawiając 1 wszędzie tam, gdzie wyjdzie wyraz niezerowy...