Czy macierz jest przechodnia

frankez · Post autor: **frankez** » 13 wrz 2011, o 11:43

Dana jest relacja R na zbiorach 4 liczb N. Narysować graf i macierz sąsiedztwa , to potrafię narysować graf i macierz sąsiedztwa ale nie potrafię odpowiedzieć na kolejne pytanie które brzmi :

Na podstawie macierzy rozstrzygnąć czy jest przechodnia.

Potrafię to rozstrzygnąć na podstawie relacji ale nie o to tu chodzi w tym podpunkcie a więc proszę o jakieś wskazówki

ROZWIĄZANE pierwsze dwa podpunkty :
URL=

Kod: Zaznacz cały

http://wstaw.org/w/FOg/

][/url]

xiikzodz · Post autor: **xiikzodz** » 13 wrz 2011, o 11:56

Być może coś takiego działa:

relacja jest przechodnia wiw, gdy \(\displaystyle{ A-A^2}\) nie ma wyrazów ujemnych, gdzie \(\displaystyle{ A}\) jest macierzą sąsiedztwa.

frankez · Post autor: **frankez** » 13 wrz 2011, o 13:41

a to \(\displaystyle{ A^{2}}\) TO co to jest dokładnie jak to zobaczyć , może jakiś przykład da rady by było podać

xiikzodz · Post autor: **xiikzodz** » 13 wrz 2011, o 14:21

Zobaczyć, to nie wiem jak, trzeba wymnożyć.

frankez · Post autor: **frankez** » 13 wrz 2011, o 14:57

ale co przez co wymnożyć ?

xiikzodz · Post autor: **xiikzodz** » 13 wrz 2011, o 15:53

\(\displaystyle{ A\cdot A}\)