"antiref" - 1 õppematerjal

Diskreetne matemaatika eksami kordamise materjal

 Injektsioon on üks-ühene määratud funktsioon.  Bijektsioon on kõikjale üks-ühene funktsioon.  Binaarne relatsioon on vastavuse erijuht, kus lähethulk ja sihthulk on sama hulk.  Binaarsuhte alushulk on hulk, mille relatsioon on määratud.  Relatsioonikriteerium on binaarsuhet moodustav reegel.  Relatsiooni saab esitada järjestatud paaride hulgana, naarbusmaatriksiga, graafina.  Relatsiooni omadused, refkelsiivne, antiref, sümmeetriline, antisüm, transitiivne, antitrans.  Transitiivne sulund on kaarte hulk + kaared, et teha relatsioon transitiivseks. Tükeldused:  Ekvivalentsisuhe on relatsioon kus kehtib ref, süm ja trans.  Ekvivalentsiklassid on suhted, mispole omavahel seotud.  Tükeldus koosneb klassidest.  Tükelduse omadused: ükski plokk pole tühi hulk, plokid ei oma ühisosa, plokkide ühend on hulk ise. Osaline järjestussuhe: