Sunteți pe pagina 1din 1

R

X/Y 0 1 2 3 4
0 0 0 0 0 0
1 0 0 0 0 0
2 1 0 0 0 0
3 1 1 0 0 0
4 1 1 1 0 0

Relatia R nu este reflexiva, deoarece nu avem bucle in graf (pe diagonala avem 0).
Relatia R este antireflexiva, deoarece nu avem bucle in graf (pe diagonala avem doar 0).
R = {(2,0), (3,0),(3,1),(4,0),(4,1),(4,2)}
Relatia R nu este simetrica, deoarece (2,0)  R, iar (0,2)  R.
Relatia R este asimetrica, deoarece (2,0)  R, iar (0,2)  R.
Relatia R nu este antisimetrica, deoarece R este asimetrica si nu are bucle.
Relatia R este tranzitiva, deoarece avem drum din 4 in 2 si din 2 in 0 si avem drum direct din 4 in 0.

0 3 1

S-ar putea să vă placă și