Matematyka.pl

Zaproponuj algorytm, który pozwoli sprawdzić czy dana relacja jest antysymetryczna. Zakładamy, że relacja jest reprezentowana za pomocą macierzy.

kurcze dla mnie to jest magia, wogole nie wiem jakie zalozenia trza ustawic, moze chociaz pomozcie z zalozeniami itd, a algorytm juz jakos splece

Żeby relacja była antysymetryczna, na przekątnej macierzy może być cokolwiek, natomiast w pozostałej części macierzy nie może być dwóch jedynek znajdujących się symetrycznie względem tej przekątnej. Mówiąc ściślej (i od razu wskazując jak ma wyglądać algorytm) - dla \(\displaystyle{ i j}\) musi być \(\displaystyle{ a_{ij}\cdot a_{ji}=0}\).

Q.