Professional Documents
Culture Documents
Slajdovi - Relacijske Strukture - 02
Slajdovi - Relacijske Strukture - 02
Slajdovi - Relacijske Strukture - 02
dr Vladimir Balti
Relacije
Teorijski uvod
Nije R
2. = {(1, 3), (2, 2), (2, 3), (3, 2)} na A = {1, 2, 3}.
2
1 2 3
1 0 0 1
Rexee.
2 0 1 1
3 0 1 0 1 3
Nije R, nije S
2. = {(1, 3), (2, 2), (2, 3), (3, 2)} na A = {1, 2, 3}.
2
1 2 3
1 0 0 1
Rexee.
2 0 1 1
3 0 1 0 1 3
(x X) a x.
Neka je relacija poretka na skupu X.
a X je najmai element skupa X:
(x X) a x.
(x X) x a.
Neka je relacija poretka na skupu X.
a X je najmai element skupa X:
(x X) a x.
(x X) x a.
na nivou 0,
{1}, {2} i {3} na nivou 1,
{1, 2}, {1, 3} i {2, 3} na nivou 2,
ceo skup {1, 2, 3} na nivou 3.
4. Odrediti (orijentisan) Haseov dijagram
parcijalno ureenog skupa {1, 2, . . . , 9}, | .
| je relacija deivosti:
MM definicija da broj a deli broj b je:
def
a|b (k Z) b = k a.
4 6 9
2 3 5 7
Xta su atomi?
5. Odrediti (orijentisani) Haseov dijagram
totalno ureenog skupa {1, 2, 3, 4}, 6 .
5. Odrediti (orijentisani) Haseov dijagram
totalno ureenog skupa {1, 2, 3, 4}, 6 .
Rexee. 4 4 3
1 2
1