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
Relacja antysymetryczna
-
- Użytkownik
- Posty: 9833
- Rejestracja: 18 gru 2007, o 03:54
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 90 razy
- Pomógł: 2632 razy
Relacja antysymetryczna
Ż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.
Q.