Documente Academic
Documente Profesional
Documente Cultură
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