20. Mis järeldub bijektsiooni korral lähtehulga ja sihthulga võimsuste kohta? Bijektsiooni korral on lähtehulga ja sihthulga võimsused võrdsed. 21. Mis on binaarne relatsioon? Binaarne relatsioon on vastavuse erijuht, kus nii lähtehulk kui ka sihthulk on üks ja sama hulk. 22. Mis on binaarsuhte alushulk? Binaarsuhte alushulk on hulk, millel on määratud relatsioon. 23. Mis on relatsioonikriteerium? Relatsioonikriteerium on reegel, mille abil on alushulga elemendid seotud vastavuspaarideks. 24. Kas igal relatsioonil on relatsioonikriteerium alati olemas? Relatsioonil ei pea alati relatsioonikriteerium olemas olema. 25. Millised on relatsiooni esitusviisid? Relatsioone võib esitada järjestatud paaride hulgana, orienteeritud graafina, naabrus- ehk lähedusmaatriksiga. 26. Millised on relatsioonide omadused? Relatsioonide omadused: a. Refleksiivsus – alushulga iga element on relatsioonis iseendaga. b
1. järjestatud paaride hulgana: 6 1 1 0 0 1 R = { < 2, 2 > < 3, 3 > < 4, 2 > < 4, 4 > < 5, 5 > < 6, 2 > < 6, 3 > < 6, 6 >} Relatsiooni esitab kahendtäitega ruutmaatriks. R = { < a, b > | a mod b = 0 } Ühikrelatsioon E ehk binaarsuhte diagonaal on binaarsuhe, mis seab Kui alushulga elemendid on seotud vastavuspaarideks mingi reegli igale alushulga elemendile vastavaks ainult selle elemendi enda: (tunnuse või tingimuse) abil, siis seda reeglit nimetatakse relatsioonikriteeriumiks. ( binaarsuhet moodustav reegel ) E = { < a, b >∈ ×M | a = b } ∈M× |E| = |M|
annaabi.ee 
