Witam
Mam zadanie z relacji i tam muszę sporządzić tabelkę opisującą relację, potem digraf. Ale w podpunktach mam wyszczególnione rodzaje relacji. Znam rodzaje relacji, ale nie potrafię wskazać, który akurat opisuję daną relację. Czy mógłbym Was prosić o konkretne przykłady do danych relacji: zwrotna, przeciwzwrotna, symetryczna, przeciwsymetryczna, antysymetryczna i przechodnia.
Z góry dziękuję
Rodzaje relacji
-
- Użytkownik
- Posty: 692
- Rejestracja: 19 cze 2011, o 23:29
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Pomógł: 107 razy
Rodzaje relacji
1. zwrotna, np. równość
\(\displaystyle{ x=x}\)
2.przeciwzwrotna, np. \(\displaystyle{ \neq}\)
\(\displaystyle{ y \neq x}\) , gdzie \(\displaystyle{ y}\) jest liczbą różną od \(\displaystyle{ x}\)
3.symetryczna, np. też równość
\(\displaystyle{ a=b \Rightarrow b=a}\)
4.przeciwsymetryczna, np nierówność ostra
\(\displaystyle{ a>b \Rightarrow \neg (b>a)}\)
5.antysymetryczna, np \(\displaystyle{ \ge}\)
\(\displaystyle{ a \ge b \wedge b \ge a \Rightarrow a=b}\)
6.przechodnia, np. podzielność
\(\displaystyle{ a|b \wedge b|c \Rightarrow a|c}\)
\(\displaystyle{ x=x}\)
2.przeciwzwrotna, np. \(\displaystyle{ \neq}\)
\(\displaystyle{ y \neq x}\) , gdzie \(\displaystyle{ y}\) jest liczbą różną od \(\displaystyle{ x}\)
3.symetryczna, np. też równość
\(\displaystyle{ a=b \Rightarrow b=a}\)
4.przeciwsymetryczna, np nierówność ostra
\(\displaystyle{ a>b \Rightarrow \neg (b>a)}\)
5.antysymetryczna, np \(\displaystyle{ \ge}\)
\(\displaystyle{ a \ge b \wedge b \ge a \Rightarrow a=b}\)
6.przechodnia, np. podzielność
\(\displaystyle{ a|b \wedge b|c \Rightarrow a|c}\)