Rodzaje relacji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
bombelaz
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 14 mar 2009, o 19:33
Płeć: Mężczyzna
Podziękował: 4 razy

Rodzaje relacji

Post autor: bombelaz » 22 cze 2011, o 19:54

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ę

Lider Artur
Użytkownik
Użytkownik
Posty: 692
Rejestracja: 19 cze 2011, o 23:29
Płeć: Mężczyzna
Lokalizacja: Warszawa
Pomógł: 107 razy

Rodzaje relacji

Post autor: Lider Artur » 22 cze 2011, o 22:03

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}\)

bombelaz
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 14 mar 2009, o 19:33
Płeć: Mężczyzna
Podziękował: 4 razy

Rodzaje relacji

Post autor: bombelaz » 23 cze 2011, o 15:40

Dzięki

ODPOWIEDZ