b. Antirefleksiivsus – alushulga ükski element pole relatsioonis iseendaga. c. Sümmeetria d. Antisümmeetria e. Transitiivsus f. Antitransitiivsus 27. Milline relatsioon on mitterefleksiivne? Mittesümmeetriline? Mittetransitiivne? Mitterefleksiivne funktsioon pole refleksiivne ega antirefleksiivne. Mittesümmeetriline funktsioon pole sümmeetriline ega antisümmeetriline. Mittetransitiivne funktsioon pole transitiivne ega antitransitiivne. 28. Mis on relatsiooni kaugus mingi konkreetse omaduseni? Relatsiooni kaugus omaduseni on järjestatud paaride arv, mis tuleb relatsiooni lisada või sellest eemaldada, et omadus kehtima hakkaks. 29. Mis on relatsiooni transitiivne sulund? Milline on tema tähis? Relatsiooni transitiivne sulund on vähima paaridearvuga transitiivne relatsioon, mis sisaldab endas alamhulgana relatsiooni. 30. Millega osutub võrdseks transitiivse relatsiooni transitiivne sulund? Transitiivse relatsiooni
6 ülesanne: Alushulgal M = { 1 2 3 4 5 } on määratud relatsioon 5 R = { < 1, 3 > < 1, 4 > < 3, 4 > < 4, 5 > < 5, 2 > < 5, 3 > } antitransitiivne binaarsuhe Leida R transitiivne sulund. —————————————————————————————————————————————— Kui relatsioon pole ei transitiivne ega antitransitiivne, siis nimetatakse teda mittetransitiivseks. ^
annaabi.ee 
