DSC00011 (16)

Ważne typy relacji;

I Zwrotna * <a,a>    aR (np. tożsamy, równym

I gvroe(ryczna: jeżeli <p,q> e R to <q,p> e R (np. bycia rodzeństwem)

i pf^tyhodnia jeżeli * p.q^ e R i <q.r> <= Rto <p.r^ € R (np. bycia starszy m)

1 Spójne: Dla dowolny eh dwóch różnych x i y ; bądź <x,y > e R bądź <y,x> e R.

Relacja zarazem spójne. aswnctnc/nc i przechodnie razem dają porządkowanie /bioni. Wtóic przy konstrukcji doli pomtamwych.

u