vali kõik õiged : Vali üks või enam: orienteeritud graaf järjestatud paaride hulk naabrusmaatriks aritmeetikaavaldis loogikaavaldis Küsimus 11 Õige - Hinne 1,00 / 1,00 kas väide on õige või vale : Igal relatsioonil peab relatsioonikriteerium olema alati olemas Vali üks: Tõene Väär Küsimus 12 Õige - Hinne 1,00 / 1,00 Millised relatsioonide omadused on olemas ? vali kõik õiged : Vali üks või enam: antisümmeetria antidistributiivsus antirefleksiivsus antitransitiivsus kommutatiivsus sümmeetria antikommutatiivsus antiaktiivsus aktiivsus distributiivsus assotsiatiivsus refleksiivsus antiassotsiatiivsus transitiivsus Küsimus 13 Õige - Hinne 1,00 / 1,00 Millised omadused on olemas graafil näidatud relatsioonil ? vali kõik õiged : Vali üks või enam: antikommutatiivsus transitiivsus assotsiatiivsus
Küsimus 12 Õige Hindepunkte 1,00/1,00 Millised relatsioonide omadused on olemas ? vali kõik õiged : Valige üks või mitu: refleksiivsus antiaktiivsus antitransitiivsus sümmeetria distributiivsus antirefleksiivsus antisümmeetria antikommutatiivsus transitiivsus antiassotsiatiivsus assotsiatiivsus kommutatiivsus aktiivsus antidistributiivsus Küsimus 13 Õige Hindepunkte 1,00/1,00 Millised omadused on olemas graafil näidatud relatsioonil ? vali kõik õiged : Valige üks või mitu:
Kõikjale määratud funktsioon on sürjektsioon Kõikjale määratud üks-ühene funktsioon on bijektsioon Kui funktsioon on samaaegselt nii sürjektsioon kui ka injektsioon, siis on ta ka bijektsioon Millised võivad olla relatsiooni esitusviisid? Naabrusmaatriks, orienteeritud graaf, järjestatud paaride hulk Igal relatsioonil peab relatsioonikriteerium olema alati olemas? Väär Millised relatsioonide omadused on olemas ? Antitransitiivsus, Antirefleksiivsus, Refleksiivsus, Antisümmeetria, Sümmeetria, Transitiivsus Millised omadused graafil? Antirefleksiivsus Antisümmeetria Antitransitiivsus Millised omadused on graafil? Antisümmeetria Antirefleksiivsus Transitiivsus Millised omadused graafil? Sümeetria Antitransitiivsus Antirefleksiisvus Millised omadused on olemas e k v i v a l e n t s i s u h t e l ? Sümmeetria, refleksiivsus, transitiivsus Ekvivalentsisuhe määrab oma alushulga ühe tükelduse? - Tõene
Lehekülg 2/5 24.11.2012 19:39 KONTROLLKÜSIMUSTEGA TEST - vastavused ja relatsioonid file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... sümmeetria kommutatiivsus antisümmeetria aktiivsus antirefleksiivsus antidistributiivsus antitransitiivsus refleksiivsus Question 13 Millised omadused on olemas graafil näidatud relatsioonil ?
b 0 1 1 1 1
R= c 1 1 1 1 1
d 0 1 1 1 1
e 0 0 1 0 1
Binaarsuhete R omadused
· Refleksiivsus (1 ) - ( aA [
d 0 1 1 1 1
e 0 0 1 0 1
Binaarsuhete R omadused
Refleksiivsus (1 ) - ( aA [
on relatsioonis iseendaga. 2. antirefleksiivsus (𝛼2 ): ∀𝑎 ∈ 𝑀(< 𝑎, 𝑎 >∉ 𝑅) – binaarne suhe on antirefleksiivne, kui alushulga ükski element pole relatsioonis iseendaga. Kui relatsioon pole ei refleksiivne ega antirefleksiivne, siis nim teda mitterefleksiivseks. 3. sümmeetria (𝛼3 ): ∀𝑎, 𝑏 ∈ 𝑀[(𝑎 ≠ 𝑏) ∧ < 𝑎, 𝑏 >∈ 𝑅 →< 𝑏, 𝑎 >∈ 𝑅] Kui R on sümm, siis 𝑅 −1 = 𝑅 4. antisümmeetria (𝛼4 ): ∀𝑎, 𝑏 ∈ 𝑀[(𝑎 ≠ 𝑏) ∧ < 𝑎, 𝑏 >∈ 𝑅 →< 𝑏, 𝑎 >∉ 𝑅] Kui R on antisümm, siis 𝑅 ∩ 𝑅 −1 ⊂ 𝐸 Kui relatsioon pole ei sümmeetriline ega antisümm, siis nim teda mittesümmeetriliseks. 5. transitiivsus (𝛼5 ): ∀𝑎, 𝑏, 𝑐 ∈ 𝑀[(𝑎𝑅𝑏) ∧ (𝑏𝑅𝑐) → (𝑎𝑅𝑐)] Kui R on transitiivne, siis 𝑅 ∗ 𝑅 ⊂ 𝑅 6
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. 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
R: 4 sümmeetriline binaarsuhe 6 5 Kui R on sümmeetriline, siis R-1 = R refleksiivne binaarsuhe 4. antisümmeetria ( α4 ) : ∀a,,b∈ ∈R → < b, a >∉R] ∈M [(a ≠ b) ∧ < a, b >∈ Kui R on refleksiivne, siis E ⊂ R 3 2 2
annaabi.ee 
