Rječnik pojmova - skupovi i relacije

Printer-friendly version


Ovdje se nalaze pojmovi koji se koriste u poglavlju teorija skupova i relacije.

Browse the glossary using this index

Special | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | ALL

D

Disjunktni skupovi

Za skupove A i B kažemo da su disjunktni ako nemaju zajedničkih elemenata, tj.

Disjunktni skuopovi

Dobro uređen skup

Binarna relacija na skupu A je relacija dobrog uređaja ako je na A dan linearni uređaj i svaki neprazni podskup iz A ima najmanji element.

Dualna relacija

Relaciji $$\rho \subseteq A^{2}$$  može se pridružiti dualna relacija $$\rho^{d}$$ .
Dualna relacija $$\rho^{d}$$  relacije  $$\rho$$  je skup svih uređenih parova (a,b) za koje vrijedi da uređeni par (b,a) nije element relacije $$\rho$$ , tj.

$$(a,b)\in \rho^{d} \Leftrightarrow $$ $$(b,a)\in \rho^{c}$$