Relacije Flashcards
1
Q
Kaj je relacija?
A
odnos med elementi množice
2
Q
Kako lahko uprizorimo relacijo?
A
z grafom
3
Q
Katere lastnosti preverjamo pri relacijah?
A
refleksivnost
simetričnost
tranzitivnost
ekvivalentnost
antisimetričnost
4
Q
Simbolni zapis REF
A
aRa
5
Q
Simbolni zapis SIM
A
aRb => bRa
6
Q
Simbolni zapis TRA
A
aRb ^ bRc => aRc
7
Q
KDaj je relacija ekvivalentna?
A
Ko je hkrati REF, SIM in TRA
8
Q
Simbolni zapis ANT
A
aRb ^ bRa => a=b